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(line0&&image[line][row-1]==oldColor)queue.push([line,row-1]); if(row

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

    推荐阅读