腐爛的橘子

##描述 給定的網格中,每個單元格可以有以下三個值之一:     值 0 代表空單元格;     值 1 代表新鮮橘子;     值 2 代表腐爛的橘子。 每分鐘,任何與腐爛的橘子(在 4 個正方向上)相鄰的新鮮橘子都會腐爛。 返回直到單元格中沒有新鮮橘子爲止所必須經過的最小分鐘數。如果不可能,返回 -1 ##解題思路: 1、BFS grid是一個二維數組,維護一個裝壞橘子隊列,和好橘子的sum,
相關文章
相關標籤/搜索