1.題目描述

2.思路

3.代碼實現

import java.util.LinkedList;
import java.util.Queue;public class H994 {public int orangesRotting(int[][] grid) {//1.獲取行數int rows=grid.length;int cols=grid[0].length;//2.創建隊列用于bfsQueue<int[]> que=new LinkedList<>();//3.記錄新鮮橘子的數量int fresh=0;//4.遍歷整個網絡，初始化隊列for(int i=0;i<rows;i++){for(int j=0;j<cols;j++){//如果是腐爛的橘子，加入隊列中作為bfs的起點if(grid[i][j]==2){//把腐爛橘子當前坐標加入到隊列中que.offer(new int[]{i,j});}//如果是新鮮橘子，統計數量if(grid[i][j]==1){fresh++;}}}//如果沒有新鮮的橘子，直接返回0分鐘if(fresh==0) return 0;//定義方向數組，用于上下左右int[][] dirs={{1,0},{0,1},{0,-1},{-1,0}};int minutes=0;//記錄分鐘數//bfs開始，因為que存儲了腐爛的橘子的坐標while(!que.isEmpty()){int size=que.size();//這一分鐘是否有橘子感染boolean rotted=false;for(int i=0;i<size;i++){int[] pos=que.poll();//刪除隊首元素，并返回隊首元素的值int x=pos[0];int y=pos[1];//遍歷腐爛橘子的四個方向//dirs是二維數組，也就是一維數組dir[]的一維數組for(int[] dir:dirs){int nextx=x+dir[0];int nexty=y+dir[1];//如果在網格內且是新鮮橘子，將它變成腐爛橘子，并把新鮮橘子數-1if(nextx>=0&&nextx<rows&&nexty>=0&&nexty<cols&&grid[nextx][nexty]==1){//變成腐爛橘子grid[nextx][nexty]=2;//新鮮橘子數量減少fresh--;//加入下一輪處理que.offer(new int[]{nextx,nexty});rotted=true;//防止腐爛的橘子重復計數}}}if(rotted==true){minutes++;}}if(fresh==0){return minutes;}else {return -1;}}public static void main(String[] args){int[][] grid={{2,1,1},{1,1,0},{0,1,1}};H994 test=new H994();int result=test.orangesRotting(grid);System.out.print(result);}}