深度優先遍歷問題,需要利用佇列來訪問需要遍歷的節點,同時為了維護遍歷深度,需要維護乙個字典來訪問遍歷深度
public
intorangesrotting
(int
grid)
;int
dc =
;int r = grid.length;
int c = grid[0]
.length;
int ans =0;
queue
queue =
newarraydeque
(); map
map =
newhashmap
();for
(int r =
0; r < r; r ++)}
}while
(! queue.
isempty()
)}}// 查詢是否仍然有未腐爛的橘子,若有則表示存在橘子不能被腐爛,返回-1
for(
int[
] row : grid)
for(
int num : row)
if(num ==1)
return-1
;return ans;
}
Leetcode 994 腐爛的橘子
在給定的網格中,每個單元格可以有以下三個值之一 值 0 代表空單元格 值 1 代表新鮮橘子 值 2 代表腐爛的橘子。每分鐘,任何與腐爛的橘子 在 4 個正方向上 相鄰的新鮮橘子都會腐爛。返回直到單元格中沒有新鮮橘子為止所必須經過的最小分鐘數。如果不可能,返回 1。示例 1 輸入 2,1,1 1,1,...
LeetCode 994 腐爛的橘子
題目鏈結 bfs 廣度優先遍歷 這道題跟leetcode200很像,可以參考下它的bfs方法 class solution int dy public intorangesrotting int grid int count 0 int m grid.length,n grid 0 length l...
leetcode 994 腐爛的橘子
在給定的網格中,每個單元格可以有以下三個值之一 值 0 代表空單元格 值 1 代表新鮮橘子 值 2 代表腐爛的橘子。每分鐘,任何與腐爛的橘子 在 4 個正方向上 相鄰的新鮮橘子都會腐爛。返回直到單元格中沒有新鮮橘子為止所必須經過的最小分鐘數。如果不可能,返回 1。廣度優先遍歷 bfs 初始狀態的爛橘...