本文共 3071 字，大约阅读时间需要 10 分钟。

为了解决这个问题，我们需要模拟橘子的腐烂过程，计算每分钟腐烂的橘子数量，并统计总时间。我们可以使用广度优先搜索（BFS）来处理每一步的扩散，因为每一步都是由腐烂的橘子感染周围的新鲜橘子。

方法思路

解决代码

import java.util.*;public class Solution {    public int orangesRotting(int[][] grid) {        if (grid.length == 0) return 0;        int rows = grid.length;        int cols = grid[0].length;        Queue
   
     queue = new LinkedList<>();        int[][] time = new int[rows][cols];        for (int i = 0; i < rows; i++) {            for (int j = 0; j < cols; j++) {                if (grid[i][j] == 1) {                    time[i][j] = 0;                    queue.add(new int[]{i, j});                } else {                    time[i][j] = -1;                }            }        }        int maxTime = 0;        while (!queue.isEmpty()) {            int[] cell = queue.poll();            int i = cell[0];            int j = cell[1];            int currentTime = time[i][j];            // 上            if (i > 0) {                int ni = i - 1;                int nj = j;                if (grid[ni][nj] == 1 && time[ni][nj] == -1) {                    time[ni][nj] = currentTime + 1;                    queue.add(new int[]{ni, nj});                    maxTime = Math.max(maxTime, time[ni][nj]);                }            }            // 下            if (i < rows - 1) {                int ni = i + 1;                int nj = j;                if (grid[ni][nj] == 1 && time[ni][nj] == -1) {                    time[ni][nj] = currentTime + 1;                    queue.add(new int[]{ni, nj});                    maxTime = Math.max(maxTime, time[ni][nj]);                }            }            // 左            if (j > 0) {                int ni = i;                int nj = j - 1;                if (grid[ni][nj] == 1 && time[ni][nj] == -1) {                    time[ni][nj] = currentTime + 1;                    queue.add(new int[]{ni, nj});                    maxTime = Math.max(maxTime, time[ni][nj]);                }            }            // 右            if (j < cols - 1) {                int ni = i;                int nj = j + 1;                if (grid[ni][nj] == 1 && time[ni][nj] == -1) {                    time[ni][nj] = currentTime + 1;                    queue.add(new int[]{ni, nj});                    maxTime = Math.max(maxTime, time[ni][nj]);                }            }        }        // 检查是否有未被腐烂的1        boolean hasFresh = false;        for (int i = 0; i < rows; i++) {            for (int j = 0; j < cols; j++) {                if (grid[i][j] == 1 && time[i][j] == -1) {                    hasFresh = true;                    break;                }            }            if (hasFresh) break;        }        return hasFresh ? -1 : maxTime;    }}
   

代码解释