admin管理员组文章数量:1130349
OJ
运用广度优先搜索（BFS）
class Solution {public int orangesRotting(int[][] grid) {int count=0;//记录新鲜橘子int N = grid.length;//记录数组的行int M = grid[0].length;//记录数组的列Queue<int[]> queue = new LinkedList<>();for(int i=0;i<N;i++){for(int j=0;j<M;j++){if(grid[i][j]==1){count++;}else if(grid[i][j]==2){queue.add(new int[]{i,j});}}}int time = 0;//记时间while(!queue.isEmpty() && count>0){time++;int n = queue.size();for(int i=0;i<n;i++){int[] arr = queue.poll();int a = arr[0];//代表烂橘子的左右int b = arr[1];//代表烂橘子的上下if(a-1>=0 && grid[a-1][b]==1){count--;grid[a-1][b] = 2;queue.add(new int[]{a-1,b});}if(a+1<N && grid[a+1][b]==1){count--;grid[a+1][b] = 2;queue.add(new int[]{a+1,b});}if(b-1>=0 && grid[a][b-1]==1){count--;grid[a][b-1] = 2;queue.add(new int[]{a,b-1});}if(b+1<M && grid[a][b+1]==1){count--;grid[a][b+1] = 2;queue.add(new int[]{a,b+1});}}}if(count>0){return -1;}else {return time;}}
}
OJ
运用广度优先搜索（BFS）
class Solution {public int orangesRotting(int[][] grid) {int count=0;//记录新鲜橘子int N = grid.length;//记录数组的行int M = grid[0].length;//记录数组的列Queue<int[]> queue = new LinkedList<>();for(int i=0;i<N;i++){for(int j=0;j<M;j++){if(grid[i][j]==1){count++;}else if(grid[i][j]==2){queue.add(new int[]{i,j});}}}int time = 0;//记时间while(!queue.isEmpty() && count>0){time++;int n = queue.size();for(int i=0;i<n;i++){int[] arr = queue.poll();int a = arr[0];//代表烂橘子的左右int b = arr[1];//代表烂橘子的上下if(a-1>=0 && grid[a-1][b]==1){count--;grid[a-1][b] = 2;queue.add(new int[]{a-1,b});}if(a+1<N && grid[a+1][b]==1){count--;grid[a+1][b] = 2;queue.add(new int[]{a+1,b});}if(b-1>=0 && grid[a][b-1]==1){count--;grid[a][b-1] = 2;queue.add(new int[]{a,b-1});}if(b+1<M && grid[a][b+1]==1){count--;grid[a][b+1] = 2;queue.add(new int[]{a,b+1});}}}if(count>0){return -1;}else {return time;}}
}
本文标签： OJ
版权声明：本文标题：OJ 内容由热心网友自发贡献，该文观点仅代表作者本人， 转载请联系作者并注明出处：https://it.en369.cn/IT/1687999258a167017.html， 本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌抄袭侵权/违法违规的内容，一经查实，本站将立刻删除。
发表评论