題目鏈結
bfs（廣度優先遍歷），這道題跟leetcode200很像，可以參考下它的bfs方法
class
solution
;int
dy =
;public
intorangesrotting
(int
grid)
int count =0;
int m = grid.length, n = grid[0]
.length;
linkedlist
linkedlist =
newlinkedlist
<
>()
;for
(int i =
0; i < m; i++
)else
if(grid[i]
[j]==2)
}}//腐爛的輪數，或者分鐘數
int round =0;
while
(count >0&&
!linkedlist.
isempty()
)}sz--;}
}if(count >0)
else
}}
這道題在學習了bfs後就很好理解了，可以參考leetcode本題的題解和200的題解進行比對、總結。
Leetcode 994 腐爛的橘子
在給定的網格中，每個單元格可以有以下三個值之一 值 0 代表空單元格 值 1 代表新鮮橘子 值 2 代表腐爛的橘子。每分鐘，任何與腐爛的橘子 在 4 個正方向上 相鄰的新鮮橘子都會腐爛。返回直到單元格中沒有新鮮橘子為止所必須經過的最小分鐘數。如果不可能，返回 1。示例 1 輸入 2,1,1 1,1,...
leetcode 994 腐爛的橘子
在給定的網格中，每個單元格可以有以下三個值之一 值 0 代表空單元格 值 1 代表新鮮橘子 值 2 代表腐爛的橘子。每分鐘，任何與腐爛的橘子 在 4 個正方向上 相鄰的新鮮橘子都會腐爛。返回直到單元格中沒有新鮮橘子為止所必須經過的最小分鐘數。如果不可能，返回 1。廣度優先遍歷 bfs 初始狀態的爛橘...
leetcode994腐爛的橘子
深度優先遍歷問題，需要利用佇列來訪問需要遍歷的節點，同時為了維護遍歷深度，需要維護乙個字典來訪問遍歷深度 public intorangesrotting int grid int dc int r grid.length int c grid 0 length int ans 0 queue qu...