LeetCode 994. 腐烂的橘子

在给定的 m x n 网格 grid 中，每个单元格可以有以下三个值之一：

值 0 代表空单元格；

值 1 代表新鲜橘子；

值 2 代表腐烂的橘子。

每分钟，腐烂的橘子 周围 4 个方向上相邻 的新鲜橘子都会腐烂。

返回 直到单元格中没有新鲜橘子为止所必须经过的最小分钟数。如果不可能，返回 -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

解释：左下角的橘子（第 2 行， 第 0 列）永远不会腐烂，因为腐烂只会发生在 4 个方向上。

示例 3：

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

输出：0

解释：因为 0 分钟时已经没有新鲜橘子了，所以答案就是 0 。

提示：

m == grid.length

n == grid[i].length

1 <= m, n <= 10

grid[i][j] 仅为 0、1 或 2

终于把bfs的腐烂的橘子写出来了。。。

一个cnt记录新鲜的距离，然后腐烂的橘子放到que中。依次poll，每次全部poll了，

然后计算所有点的邻接点是否有新鲜的橘子，有的话，就放到que中。

依次循环即可，

最后判断一下cnt是否大于0，如果大于0，就是说还有新鲜的橘子，返回-1，如果等于0，返回round即可。以前只知道加到队列，然后poll，但是实际上还有记录新鲜橘子数量的变量要处理。用于判断最终能否都腐烂。Bfs都是用的linkedlist来做的。