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(图像渲染(广度遍历解法))】从实现思路来看,深度遍历我们要一条路走到黑,广度遍历则要求我们先找到下一层的目标点。实现的方式前者用递归,后者利用数组来执行队列操作。两者具体的区别明天好好写一下~
推荐阅读
- js的逻辑分支
- c++|最易/难学习的编程语言榜单出炉,C++最难学()
- JavaScript|JavaScript字符串反转
- javascript|JavaScript实现飞机大战
- 视频爬虫及破解|python反混淆javascript代码
- 大数据|JavaScript遭嫌弃,“反JS”主义者兴起
- 前端|最全的TypeScript学习指南
- React|【学习笔记】React+React全家桶学习笔记
- 前端|913 error Component name “home“ should always be multi-word vuemulti-word-component-names