0994. Rotting Oranges¶
题目信息¶
- 题号:
0994
- 难度:
Medium
- 主题:
网格、同步传播、最少时间
- 原题:
- 重点:
每分钟所有腐烂橘子同时使上下左右相邻的新鲜橘子腐烂;空格不传播,返回全部腐烂所需时间,无法完成时返回
-1
题目重述¶
给定整数网格 grid,其中 0 表示空格,1 表示新鲜橘子,2 表示腐烂橘子。
每经过一分钟,当前所有腐烂橘子会同时使其上、下、左、右相邻的新鲜橘子变为腐烂。对角线不相邻,空格也不能传递腐烂。请返回使网格中不再存在新鲜橘子所需的最少分钟数;若有新鲜橘子永远无法被感染,返回 -1。若初始没有新鲜橘子,返回 0。
1 <= grid.length, grid[i].length <= 10。
自建示例¶
腐烂沿弯曲路径逐分钟传播:
输入:grid = [[2,1,0],[0,1,1]]
输出:3
解释:第 1 分钟上方中格腐烂,第 2 分钟下方中格腐烂,第 3 分钟右下角腐烂。
初始没有新鲜橘子:
输入:grid = [[0,2]]
输出:0
解释:网格开始时就不存在值为 1 的格子,不需要等待任何传播过程。