Leetcode 733图像渲染

最新推荐文章于 2024-09-16 13:46:43 发布

yeah_panda

最新推荐文章于 2024-09-16 13:46:43 发布

阅读量106

点赞数

分类专栏： Leetcode 文章标签： python leetcode

本文链接：https://blog.csdn.net/weixin_39504758/article/details/108026304

版权

Leetcode 专栏收录该内容

25 篇文章 0 订阅

订阅专栏

733图像渲染

class Solution:
    def floodFill(self, image: List[List[int]], sr: int, sc: int, newColor: int) -> List[List[int]]:
        target = image[sr][sc]
        m, n = len(image), len(image[0])
        q = collections.deque([(sr, sc)])
        image[sr][sc] = newColor
        seen = set((sr, sc))

        while q:
            row, col = q.popleft()
            for x, y in ([row + 1, col], [row - 1, col], [row, col + 1], [row, col - 1]):
                if 0 <= x < m and 0 <= y < n and image[x][y] == target and (x, y) not in seen:
                    image[x][y] = newColor
                    q.append((x, y))
                    seen.add((x, y))

        return image