题目:
有一幅以 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判断,防止反复搜寻陷入死循环。