Leetcode733：图像渲染（广度遍历解法）

Leetcode733：图像渲染（广度遍历解法）

题目：
有一幅以 m x n 的二维整数数组表示的图画 image ，其中 image[i][j] 表示该图画的像素值大小。

…

上一篇文章用深度遍历的方法解了一下这道题，后来觉得应该再用深度遍历的方法解决一下，避免自己只学到套路没懂得思想。

今天给一个广度遍历的解法

答题：

var floodFill = function(image, sr, sc, newColor) {
    let lineLen=image.length, rowLine=image[0].length;
    let oldColor=image[sr][sc];
    //根据题意，当（sr,sc）与newcolor一样时则不需要改变。
    if(oldColor==newColor) return image;
    let quque = [[sr,sc]]

    //BFS;
    while(queue.length){
        const [line, row]=queue.shift();
        image[line][row]=newColor;
        if(line>0&&image[line-1][row]==oldColor)queue.push([line-1,row]);
        if(line<lineLen-1&&image[line+1][row]==oldColor)queue.push([line+1,row]);
        if(row>0&&image[line][row-1]==oldColor)queue.push([line,row-1]);
        if(row<rowLine-1&&image[line][row+1]==oldColor)queue.push([line,row+1]);
    
    }
    return image;

};

从实现思路来看，深度遍历我们要一条路走到黑，广度遍历则要求我们先找到下一层的目标点。实现的方式前者用递归，后者利用数组来执行队列操作。两者具体的区别明天好好写一下~