Leetcode733:图像渲染(广度遍历解)题目:有一张图片图像,用一个mxn的二维整数数组表示,其中imagei表示图片的像素值大小。...在上一篇文章中,我使用了深度遍历的方法来解决这个问题。后来觉得应该用深度遍历的方法再解决一遍,防止自己只学套路不思考。今天给出一个广度遍历的解决方案:varfloodFill=function(image,sr,sc,newColor){letlineLen=image.length,rowLine=image[0].length;让oldColor=image[sr][sc];//根据题意,当(sr,sc)和newcolor一样时,就不用改了。如果(旧颜色==新颜色)返回图像;letquque=[[sr,sc]]//BFS;while(queue.length){const[line,row]=queue.shift();图像[线][行]=新颜色;if(line>0&&image[line-1][row]==oldColor)queue.push([line-1,row]);if(line
