leetcode 994 腐爛的橘子

題目：

在給定的網格中，每個單元格可以有以下三個值之一：

每分鐘，任何與腐爛的橘子（在 4 個正方向上）相鄰的新鮮橘子都會腐爛。

返回直到單元格中沒有新鮮橘子為止所必須經過的最小分鐘數。如果不可能，返回-1。

分析：最近在看廣度優先搜素的題目，這個是比較簡單基礎的題了。

腐爛的橘子會把靠近他的新鮮的橘子腐蝕，那麼就是只要從所有壞的橘子的地方一層一層往外遍歷就可以了。

**：

1

//5ms 97%
2class
solution ;
10q.add(po);11}
12while(!q.isempty()) ;
18q.add(po);            19}
20if(g[1]-1>=0&&grid[g[1]-1][g[2]]==1) ;
23q.add(po);            24}
25if(g[2]-1>=0&&grid[g[1]][g[2]-1]==1) ;
28q.add(po);            29}
30if(g[2]+1) ;
33q.add(po);            34}
35}36for(int n=0;nn)
37for(int m=0;mm)
38if(grid[n][m]==1) 
39return -1;
40return
time;41}
42 }

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 初始狀態的爛橘...