刷题-Leetcode-面试题 08.10. 颜色填充

原创于 2022-02-19 12:41:56 发布 · 8k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #算法 #职场和发展

回溯专栏收录该内容

19 篇文章

订阅专栏

该博客讨论了LeetCode中的颜色填充问题，通过一个名为`backtracking`的递归函数实现。此函数首先检查边界条件，然后将指定位置的颜色更改为新颜色，并继续对相邻位置进行递归填充。提供的代码简洁且易于理解，适用于解决二维数组中的颜色替换问题。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

面试题 08.10. 颜色填充

题目链接

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/color-fill-lcci/submissions/
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

题目分析

参考链接：十分简单的递归代码解决问题
image[sr][sc]==initColor 为周围区域

class Solution {
public:
    void backtracking(vector<vector<int>>& image, int sr, int sc, int newColor , int initColor){//在[sr,sc]上填newcolor
        if(sr < 0 || sc < 0 || sr >= image.size() || sc >= image[0].size() ||image[sr][sc]!=initColor){
            return ; 
        }
        image[sr][sc] = newColor;
        backtracking(image, sr + 1, sc, newColor, initColor);
        backtracking(image, sr - 1, sc, newColor, initColor);
        backtracking(image, sr, sc + 1, newColor, initColor);
        backtracking(image, sr, sc - 1, newColor, initColor);
    }
    vector<vector<int>> floodFill(vector<vector<int>>& image, int sr, int sc, int newColor) {
        int initColor = image[sr][sc];
        if(newColor == initColor) return image;
        backtracking(image, sr, sc, newColor, initColor);
        return image;
    }
};