在給定的網格中，每個單元格可以有以下三個值之一：
值 0 代表空單元格；
值 1 代表新鮮橘子；
值 2 代表腐爛的橘子。
每分鐘，任何與腐爛的橘子（在 4 個正方向上）相鄰的新鮮橘子都會腐爛。
返回直到單元格中沒有新鮮橘子為止所必須經過的最小分鐘數。如果不可能，返回 -1。
使用佇列儲存每輪中新感染的橘子，直到隊列為空
class
solution}}
// 開始感染
int g =-2
;while
(!x.
empty()
)// 下
x = x.
front()
+1; y = y.
front()
;if(x < xl && grid[x]
[y]==1)
// 左
x = x.
front()
; y = y.
front()
-1;if
(y >=
0&& grid[x]
[y]==1)
// 右
x = x.
front()
; y = y.
front()
+1;if
(y < yl && grid[x]
[y]==1)
x.pop();
y.pop();
}// cout<<" + ";
g++;// 最終輪傳染會多一次
}// 剩餘新鮮
for(
int i =
0; i < xl; i++)}
}// -2 用於標記情形：輸入中沒有任何腐敗橘子
return g ==-2
?0: g +1;
}};
LeetCode刷題筆記 994 腐爛的橘子
在給定的網格中，每個單元格可以有以下三個值之一 值 0 代表空單元格 值 1 代表新鮮橘子 值 2 代表腐爛的橘子。每分鐘，任何與腐爛的橘子 在 4 個正方向上 相鄰的新鮮橘子都會腐爛。返回直到單元格中沒有新鮮橘子為止所必須經過的最小分鐘數。如果不可能，返回 1。示例1 輸入 2,1,1 1,1,0...
Leetcode 994 腐爛的橘子
在給定的網格中，每個單元格可以有以下三個值之一 值 0 代表空單元格 值 1 代表新鮮橘子 值 2 代表腐爛的橘子。每分鐘，任何與腐爛的橘子 在 4 個正方向上 相鄰的新鮮橘子都會腐爛。返回直到單元格中沒有新鮮橘子為止所必須經過的最小分鐘數。如果不可能，返回 1。示例 1 輸入 2,1,1 1,1,...
LeetCode題解 994 腐爛的橘子
第一次做的時候，通過遍歷grid來統計每一次好橘子的個數，由值為2的節點開始向外感染。如果好橘子的個數在t1和t2時間內一樣，代表好橘子無法被遍歷到，return 1。由於這種方法需要不斷地遍歷整個grid 統計好橘子數量 所以時間上損耗較大。class solution object def or...