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

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

…

上一篇文章用深度遍历的办法解了一下这道题，起初感觉应该再用深度遍历的办法解决一下，防止本人只学到套路没懂得思维。

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

答题：

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;
    

    //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;

};

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