Typescript-Algorithms
    Preparing search index...

    Variable rotting_orangesConst

    rotting_oranges: (grid: number[][]) => number = orangesRotting

    994.腐烂的橘子

    在给定的网格中,每个单元格可以有以下三个值之一:

    • 0 代表空单元格;
    • 1 代表新鲜橘子;
    • 2 代表腐烂的橘子。

    每分钟,任何与腐烂的橘子(上下左右四个方向)相邻的新鲜橘子都会变成腐烂的橘子。

    返回使所有橘子都腐烂所需的最小分钟数。如果不可能,返回 -1。


    示例1

    输入: grid = [[2,1,1],[1,1,0],[0,1,1]]

    输出: 4


    输入: grid = [[2,1,1],[0,1,1],[1,0,1]]

    输出: -1 解释: 左下角的橘子(第 3 行,1 列)永远不会腐烂,因为腐烂无法到达它。


    输入: grid = [[0,2]]

    输出: 0 解释: 没有新鲜橘子。


    • m == grid.length
    • n == grid[i].length
    • 1 <= m, n <= 10
    • grid[i][j] 仅为 012

    Type declaration

      • (grid: number[][]): number
      • Parameters

        • grid: number[][]

        Returns number