面试题 08.10. 颜色填充

最新推荐文章于 2024-11-03 16:33:21 发布

zhazhali_fenqi

最新推荐文章于 2024-11-03 16:33:21 发布

阅读量369

点赞数

分类专栏：算法刷题

本文链接：https://blog.csdn.net/zhazhali_fenqi/article/details/122197991

版权

深度优先算法图论

算法刷题专栏收录该内容

81 篇文章 1 订阅

订阅专栏

一道深搜，求连通区域的最大面积，并且把连通区域里面的值置为新的newcolor。

class Solution {
    public int[][] floodFill(int[][] image, int sr, int sc, int newColor) {
     int rows= image.length;;
     if(rows==0||image[sr][sc]==newColor)return image;
     int oldColor=image[sr][sc];
     dfs(image,sr,sc,newColor,oldColor);
     return image;
    }

    public void dfs(int[][] image,int sr,int sc,int newColor,int oldColor) {
        if(sr<0||sr>= image.length||sc<0||sc>=image[0].length||image[sr][sc]!=oldColor){
            return;
        }
        image[sr][sc]=newColor;
        dfs(image,sr-1,sc,newColor,oldColor);
        dfs(image,sr+1,sc,newColor,oldColor);
        dfs(image,sr,sc-1,newColor,oldColor);
        dfs(image,sr,sc+1,newColor,oldColor);
    }
}