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