做网站的数据库蒲城矿建设备制造厂网站

做网站的数据库,蒲城矿建设备制造厂网站,网站域名查询工具,永康做企业网站的公司代码学习的是小红书的尼布斯老师#xff0c;写的好好#xff0c;思路写的也好好#xff0c;很清晰易懂。力扣的代码学习主要参考小红书的尼布斯老师和小熊饼干老师。一、题目m x n 的网格 grid 中#xff0c;每个单元格可以有三个值#xff1a;0、1、2。每分钟#xff0c…代码学习的是小红书的尼布斯老师写的好好思路写的也好好很清晰易懂。力扣的代码学习主要参考小红书的尼布斯老师和小熊饼干老师。一、题目m x n 的网格 grid 中每个单元格可以有三个值0、1、2。每分钟腐烂的橘子 周围 4 个方向上相邻 的新鲜橘子都会腐烂。返回 直到单元格中没有新鲜橘子为止所必须经过的最小分钟数。如果不可能返回 -1。二、思路1、DFS是一条路走到黑从一个腐烂橘子出发先一路向下感染到底再回溯。无法保证同一时间被感染的橘子在同一轮处理。所以这道题要用BFS逐层遍历按时间层推进。【多源BFS】2、遍历网格将腐烂的橘子加入队列并且新鲜的橘子计数统计。如果新鲜的橘子为0那么腐烂的时间为0。如果队列不为空就BFS传播从队列中取出当前腐烂的橘子并将四周的橘子变腐烂。处理一个队列就minutes。最后判断新鲜橘子剩余那么返回-1不剩余则返回minutes。三、代码class Solution { public int orangesRotting(int[][] grid) { int[][] dirs {{0,1},{0,-1},{1,0},{-1,0}}; LinkedListint[] queue new LinkedList(); int m grid.length, n grid[0].length; int freshCount 0; for(int i 0;im;i){ for(int j 0; jn;j){ if(grid[i][j] 2){ queue.offer(new int[] {i,j}); }else if(grid[i][j] 1){ freshCount; } } } if(freshCount 0) return 0; int minutes -1; while(!queue.isEmpty()){ int size queue.size(); for(int k 0;ksize;k){ int[] cur queue.poll(); int x cur[0],y cur[1]; for(int[] d : dirs){ int nx x d[0],ny yd[1]; if(nx0 nxm ny0 nyn grid[nx][ny] 1){ grid[nx][ny] 2; freshCount--; queue.offer(new int[]{nx,ny}); } } } minutes; } return freshCount 0 ? minutes :-1; } }