关于javascript:Leetcode773图像渲染广度遍历解法

29次阅读

共计 582 个字符,预计需要花费 2 分钟才能阅读完成。

题目:
有一幅以 m x n 的二维整数数组示意的图画 image,其中 imagei 示意该图画的像素值大小。

解法:

var floodFill = function(image, sr, sc, newColor) {const initialColor = image[sr][sc]
    function flood(image,sr,sc){if(sr<0 || sc<0 ||sr>= image.length||sc>= image[0].length || image[sr][sc] === -1 || image[sr][sc] !== initialColor){return}else{image[sr][sc] = -1
            flood(image,sr-1,sc)
            flood(image,sr+1,sc)
            flood(image,sr,sc-1)
            flood(image,sr,sc+1)
        }
    }
    flood(image,sr,sc)
    for(let i=0;i<image.length;i++){for(let j=0;j<image[0].length;j++){if(image[i][j] === -1){image[i][j] =newColor
            }
        }
    }
    return image

};

置为 - 1 避免反复遍历,具备普适性,此外还能够略加修改,间接让 imagesr 等于 newColor,同时批改第一个 if 判断,防止反复搜寻陷入死循环。

正文完
 0