1 題目描述
在給定的網格中，每個單元格可以有以下三個值之一：
值 0 代表空單元格；
值 1 代表新鮮橘子；
值 2 代表腐爛的橘子。
每分鐘，任何與腐爛的橘子（在 4 個正方向上）相鄰的新鮮橘子都會腐爛。返回直到單元格中沒有新鮮橘子為止所必須經過的最小分鐘數。如果不可能，返回 -1。
示例 1：
輸入：[[2,1,1],[1,1,0],[0,1,1]]
輸出：4
像這種從乙個點往外擴散的問題，通常用廣度遍歷bfs好一些
int arr[4]
[2],
,,};
intorangesrotting
(vector
int>>
& grid)
if(count_fresh==0)
return0;
//0分鐘就沒有新鮮橘子了
//bfs進行傳播
int mintues=-1
;while
(!que.
empty()
)}++mintues;
}return count_fresh?-1
:mintues;
}
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 初始狀態的爛橘...