Const
在给定的网格中,每个单元格可以有以下三个值之一:
每分钟,任何与腐烂的橘子(上下左右四个方向)相邻的新鲜橘子都会变成腐烂的橘子。
返回使所有橘子都腐烂所需的最小分钟数。如果不可能,返回 -1。
输入: grid = [[2,1,1],[1,1,0],[0,1,1]]
grid = [[2,1,1],[1,1,0],[0,1,1]]
输出: 4
4
输入: grid = [[2,1,1],[0,1,1],[1,0,1]]
grid = [[2,1,1],[0,1,1],[1,0,1]]
输出: -1 解释: 左下角的橘子(第 3 行,1 列)永远不会腐烂,因为腐烂无法到达它。
-1
输入: grid = [[0,2]]
grid = [[0,2]]
输出: 0 解释: 没有新鲜橘子。
0
m == grid.length
n == grid[i].length
1 <= m, n <= 10
grid[i][j]
1
2
994.腐烂的橘子
在给定的网格中,每个单元格可以有以下三个值之一:
每分钟,任何与腐烂的橘子(上下左右四个方向)相邻的新鲜橘子都会变成腐烂的橘子。
返回使所有橘子都腐烂所需的最小分钟数。如果不可能,返回 -1。
示例 1:
输入:
grid = [[2,1,1],[1,1,0],[0,1,1]]
输出:
4
示例 2:
输入:
grid = [[2,1,1],[0,1,1],[1,0,1]]
输出:
-1
解释: 左下角的橘子(第 3 行,1 列)永远不会腐烂,因为腐烂无法到达它。示例 3:
输入:
grid = [[0,2]]
输出:
0
解释: 没有新鲜橘子。提示:
m == grid.length
n == grid[i].length
1 <= m, n <= 10
grid[i][j]
仅为0
、1
或2