Leetcode994腐烂的橘子
在给定的 m x n 网格 grid 中,每个单元格可以有以下三个值之一:
值 0 代表空单元格;
值 1 代表新鲜橘子;
值 2 代表腐烂的橘子。
每分钟,腐烂的橘子 周围 4 个方向上相邻 的新鲜橘子都会腐烂。
【Leetcode994腐烂的橘子(广度搜索法)】答题:
/**
\* @param {number[][]} grid
\* @return {number}
*/
var orangesRotting = function(grid) {
let m = grid.length
let n = grid[0].length
let queue = []
let total = 0
let count_2 = 0
let count_1 = 0
for(let i=0;
i= 0 && grid[i][j-1] === 1){
?queue.push([i,j-1])
?
?grid[i][j-1] = 2
?exit = true
?}
?if(i+1
重点是有些特殊情况要处理下,比如没有坏橘子的时候返回啥,没有好橘子的时候返回啥,什么情况下时间+1,什么情况下跳过走下一步。具体认真看下代码就好了。
推荐阅读
- js 事件循环 Event Loop
- 达内培训期间所学的知识|CGB2111开班第二十八天
- javascript|HTML之body标签中的相关标签
- 数据可视化|基于ECharts数据可视化案例--世界疫情实时展示
- 前端开发|数据可视化大屏-Vue项目
- chrome|Chrome速度无人能敌(Safari也甘拜下风)
- Leetcode542(矩阵(广度遍历解法))
- 17个实用的JavaScript数组和对象的方法
- js循环