【OJ|OJ---腐烂的橘子】运用广度优先搜索（BFS）
class Solution {
public int orangesRotting(int[][] grid) {
int count=0;
//记录新鲜橘子
int N = grid.length;
//记录数组的行
int M = grid[0].length;
//记录数组的列
Queue queue = new LinkedList<>();
for(int i=0;
i0){
time++;
int n = queue.size();
for(int i=0;
i=0 && grid[a-1][b]==1){
count--;
grid[a-1][b] = 2;
queue.add(new int[]{a-1,b});
}
if(a+1=0 && grid[a][b-1]==1){
count--;
grid[a][b-1] = 2;
queue.add(new int[]{a,b-1});
}
if(b+10){
return -1;
}else {
return time;
}
}
}
推荐阅读
- 算法|递归和非递归详解
- java|杂项-Java（JCP）
- 编程语言|2020 年编程语言盘点展望（Java 老兵不死，Kotlin 蓄势待发）
- ★My|业界呼吁Java源代码尽早开放 Sun犹豫不决
- Java|Java I/O
- java|java学习路线
- java|监视器java_Java监视器绑定的超人
- leetcode|算法之快慢指针
- leetcode|快慢指针之练习【2】