每日一练-leetcode

颜色填充

编写函数,实现许多图片编辑软件都支持的「颜色填充」功能。

待填充的图像用二维数组 image 表示,元素为初始颜色值。初始坐标点的行坐标为 sr 列坐标为 sc。需要填充的新颜色为 newColor 。

「周围区域」是指颜色相同且在上、下、左、右四个方向上存在相连情况的若干元素。

请用新颜色填充初始坐标点的周围区域,并返回填充后的图像。

 

每日一练-leetcode

 

 

 

 

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;

    }
    public 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);
    }
}‘
解法一:深度优先搜索
解法二:广度优先搜索
 
此方法是深度优先搜索(递归)

每日一练-leetcode

上一篇:HADOOP 优化(7):Hadoop综合调优(2)企业开发场景案例


下一篇:Quartus II综合modelsim仿真的实现____以LED灯二选一多路器为例