Flood Fill

最新推荐文章于 2024-10-04 14:10:29 发布

三无提督w

最新推荐文章于 2024-10-04 14:10:29 发布

阅读量74

点赞数

分类专栏： ACM 文章标签：深度优先 leetcode 算法

本文链接：https://blog.csdn.net/cf260469080/article/details/123194884

版权

ACM 专栏收录该内容

94 篇文章 4 订阅

订阅专栏

Source: Flood Fill - LeetCode

题解

class Solution:
    def floodFill(self, image: List[List[int]], sr: int, sc: int, newColor: int) -> List[List[int]]:
        # m*n
        m,n=len(image),len(image[0])
        color = image[sr][sc]
        if color == newColor: return image
        
        def dfs(x, y):
            if image[x][y] == color:
                image[x][y] = newColor
                if x>=1:dfs(x-1,y)  # ↑
                if x+1<m:dfs(x+1,y) # ↓
                if y>=1:dfs(x,y-1)  # ←
                if y+1<n:dfs(x,y+1) # →

        dfs(sr,sc)

        return image