烂橘子
在给定的网格中，每个单元格可以有以下三个值之一：
- 值
0代表空单元格； - 值
1代表新鲜橘子； - 值
2代表腐烂的橘子。
每分钟，任何与腐烂的橘子（在 4 个正方向上）相邻的新鲜橘子都会腐烂。
返回直到单元格中没有新鲜橘子为止所必须经过的最小分钟数。如果不可能，返回 -1。
示例 1：
输入：[[2,1,1],[1,1,0],[0,1,1]]
输出：4
示例 2：
输入：[[2,1,1],[0,1,1],[1,0,1]]
输出：-1
解释：左下角的橘子（第 2 行， 第 0 列）永远不会腐烂，因为腐烂只会发生在 4 个正向上。
示例 3：
输入：[[0,2]]
输出：0
解释：因为 0 分钟时已经没有新鲜橘子了，所以答案就是 0 。
提示：
1 <= grid.length <= 101 <= grid[0].length <= 10grid[i][j]仅为0、1或2
解题思路
这个问题类似于岛屿问题，我们只需将所有的烂橘子的坐标存放到一个队列里面，然后通过BFS将附近的新鲜橘子腐蚀即可。
class Solution:
def orangesRotting(self, grid: 'List[List[int]]') -> 'int':
r, c = len(grid), len(grid[0])
rot = list()
for i in range(r):
for j in range(c):
if grid[i][j] == 2:
rot.APPend((i, j, 0))
d = [(0,1), (0,-1), (1,0), (-1,0)]
res = 0
while rot:
i, j, res = rot.pop(0)
for xd, yd in d:
x = i + xd
y = j + yd
if 0 <= x < r and 0 <= y < c and grid[x][y] == 1:
grid[x][y] = 2
rot.append((x, y, res+1))
if any(1 in row for row in grid):
return -1
return res
目前没有看到什么比较出奇的想法。
我将该问题的其他语言版本添加到了我的GitHub Leetcode
如有问题，希望大家指出！！！
相关阅读
【LeetCode】—— 设计循环队列LeetCode622题
设计循环队列 题目描述 循环队列是一种线性数据结构，其操作表现基于 FIFO（先进先出）原则并且队尾被连接在队首之后以形成一个循环。
0.题目分析 判断一个整数是否是回文数。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。 首先可以分析如果这个数是负
【leetcode】78.子集（self的使用以及Python/函数的嵌套
给定一组不含重复元素的整数数组 nums，返回该数组所有可能的子集（幂集）。 说明：解集不能包含重复的子集。 示例: 输入: nums = [1,2
淘宝名店中就不缺女装，女生选择的网店也很多，今天介绍个欧美女装网店：橘子郡。小编很喜欢的风格，穿起来很有感觉的衣服，评分也不错，介
题目 给定包含多个点的集合，从其中取三个点组成三角形，返回能组成的最大三角形的面积。 示例: 输入: points = [[0,0],[0,1],[1,