题意描述： 在给定的网格中，每个单元格可以有以下三个值之一： 值 0 代表空单元格； 值 1 代表新鲜橘子； 值 2 代表腐烂的橘子。 每分钟，任何与腐烂的橘子（在 4 个正方向上）相邻的新鲜橘子都会腐烂。 返回直到单元格中没有新鲜橘子为止所必须经过的最小分钟数。如果不可能，返回 -1。 提示: 1 <= grid.length <= 10 1 <= grid[0].length <= 10 grid[i][j] 仅为 0、1 或 2 示例： 一： 输入：[[2,1,

难度：简单 一、题目描述： 二、解题分析： 1、解析   观察到对于所有的腐烂橘子，其实它们在广度优先搜索上是等价于同一层的节点的。   假设这些腐烂橘子刚开始是新鲜的，而有一个腐烂橘子(我们令其为超级源点)会在下一秒把这些橘子都变腐烂，而这个腐烂橘子刚开始在的时间是 -1 ，那么按照广度优先搜索的算法，下一分钟也就是第 0分钟的时候，这个腐烂橘子会把它们都变成腐烂橘子，然后继续向外拓展，所以其实这些腐烂橘子是同一层的节点。那么在广度优先搜索的时候，我们将这些腐烂橘子都放进队列里进行广度优先搜

LeetCode 日期 标题 主题一 主题二 困难 2021-02-07 1162.尽可能远离陆地 BFS 中 2021-02-06 1036.逃离大迷宫 BFS 硬 2021-02-05 773.滑拼图 BFS 硬 2021-02-04 1161.二叉树的最大级别总和994.腐烂的橘子 BFS 中 2021-02-03 63.独特之路II DP 中 2021-02-02 516.最长回文子序列 DP 中 2021-02-01 91.解码方式 DP 中 2021-