Leetcode994腐烂的橘子(广度搜索法)

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,什么情况下跳过走下一步。具体认真看下代码就好了。

    推荐阅读