leetcode.cn_面试题 08.10. 颜色填充_2649

最新推荐文章于 2024-07-22 16:27:42 发布

大数据刚入门的小菜鸟

最新推荐文章于 2024-07-22 16:27:42 发布

阅读量75

点赞数

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

本文链接：https://blog.csdn.net/weixin_46580067/article/details/125922002

版权

算法专栏收录该内容

34 篇文章 0 订阅

订阅专栏

在这里插入图片描述

class Solution {
    public int[][] floodFill(int[][] image, int sr, int sc, int newColor) {
        // 新值和旧值相等没有必要进行填充
        if (newColor == image[sr][sc]){
            return image;
        }
        dfs(image,sr,sc,newColor,image[sr][sc]);
        return image;
    }
    private void dfs(int[][] image, int sr, int sc, int newColor,int oldColor){
        // 越界或者这个点不能涂就返回
        if ( sr < 0 || sr >= image.length || sc < 0 || sc >= image[sr].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);
    }
}