Leetcode994腐烂的橘子
在给定的 m x n 网格 grid 中，每个单元格能够有以下三个值之一：
值 0 代表空单元格；
值 1 代表陈腐橘子；
值 2 代表腐烂的橘子。
每分钟，腐烂的橘子 四周 4 个方向上相邻 的陈腐橘子都会腐烂。
答题：
/** \* @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<m;i++){ for(let j =0;j<n;j++){ if(grid[i][j] === 2){ count_2 += 1 total++ queue.push([i,j]) }else if(grid[i][j] === 1){ total++ count_1 +=1 } } } if (count_2 === total) return 0 if (count_1 === total) return -1 let count = 0 while(queue.length){ let size = queue.length let exit = false for(let k=0;k<size;k++){ let [i,j] = queue.shift() if(i-1>= 0 && grid[i-1][j] === 1){ queue.push([i-1,j]) grid[i-1][j] = 2 exit = true } if(j-1>= 0 && grid[i][j-1] === 1){ queue.push([i,j-1]) grid[i][j-1] = 2 exit = true } if(i+1<m && grid[i+1][j] === 1){ queue.push([i+1,j]) grid[i+1][j] = 2 exit = true } if(j+1<n && grid[i][j+1] === 1){ queue.push([i,j+1]) grid[i][j+1] = 2 exit = true } } if(exit){ count++ } } for(let i=0;i<m;i++){ for(let j=0;j<n;j++){ if(grid[i][j] === 1){ return -1 } } } return count};重点是有些非凡状况要解决下，比方没有坏橘子的时候返回啥，没有好橘子的时候返回啥，什么状况下工夫+1，什么状况下跳过走下一步。具体认真看下代码就好了。