乐趣区

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

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;

};

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

退出移动版