994. 腐爛的橘子
難度中等267收藏分享切換為英文接收動態反饋
在給定的網格中,每個單元格可以有以下三個值之一:
每分鐘,任何與腐爛的橘子(在 4 個正方向上)相鄰的新鮮橘子都會腐爛。
返回直到單元格中沒有新鮮橘子為止所必須經過的最小分鐘數。如果不可能,返回-1
。
示例 1:
輸入:[[2,1,1],[1,1,0],[0,1,1]]
輸出:4
示例 2:
輸入:[[2,1,1],[0,1,1],[1,0,1]]
輸出:-1
解釋:左下角的橘子(第 2 行, 第 0 列)永遠不會腐爛,因為腐爛只會發生在 4 個正向上。
示例 3:
輸入:[[0,2]]
輸出:0
解釋:因為 0 分鐘時已經沒有新鮮橘子了,所以答案就是 0 。
1 <= grid.length <= 10
1 <= grid[0].length <= 10
grid[i][j]
僅為0
、1
或2
class
solution
else
if(grid[r]
[c]==2)
);}}
}//表示腐爛的輪數
int round =0;
while
(count>0&&
!queue.
isempty()
));}
if(r+
1[c]==1)
);}if
(c-1
>=
0&&grid[r]
[c-1]==
1));
}if(c+1
[c+1]==
1));
}}}if
(count>0)
else
}}
994 腐爛的橘子
在給定的網格中,每個單元格可以有以下三個值之一 值 0 代表空單元格 值 1 代表新鮮橘子 值 2 代表腐爛的橘子。每分鐘,任何與腐爛的橘子 在 4 個正方向上 相鄰的新鮮橘子都會腐爛。返回直到單元格中沒有新鮮橘子為止所必須經過的最小分鐘數。如果不可能,返回 1。示例 1 輸入 2,1,1 1,1,...
994 腐爛的橘子
在給定的網格中,每個單元格可以有以下三個值之一 值 0 代表空單元格 值 1 代表新鮮橘子 值 2 代表腐爛的橘子。每分鐘,任何與腐爛的橘子 在 4 個正方向上 相鄰的新鮮橘子都會腐爛。返回直到單元格中沒有新鮮橘子為止所必須經過的最小分鐘數。如果不可能,返回 1。示例 1 輸入 2,1,1 1,1,...
994 腐爛的橘子
題目難度 簡單 題目描述 解題思路 1 bfs 做完上一道題機械人可以走的格仔再來做這個思路就很清晰。和普通bfs不同的就是,這個增加了時間 即輪次 的概念,因為每一分鐘所有腐爛的橘子會同時腐蝕周圍的新鮮橘子,所以在遍歷時得一次性遍歷完同一深度的格仔。具體做法就是先把所有的腐爛橘子入隊,輪次可以理解...