在給定的網格中，每個單元格可以有以下三個值之一：
值 0 代表空單元格；
值 1 代表新鮮橘子；
值 2 代表腐爛的橘子。
返回直到單元格中沒有新鮮橘子為止所必須經過的最小分鐘數。如果不可能，返回 -1。
示例1：
輸入：[[2,1,1],[1,1,0],[0,1,1]]
輸出：4
示例2:
輸入：[[2],[1],[1],[1],[2],[1],[1]]
輸出：2
…||grid[i-1][j]-grid[i][j]>1)是為了縮減天數，避免像示例2那樣正面迴圈過來後天數不合理過高的情況
class
solution}if
(res==0)
return0;
return res-2;
}public
void
bfs(
int i,
int j,
int val)
}
class
solution
;int
dc =
newint
;public
intorangesrotting
(int
grid)
int ans =0;
while
(!queue.
isempty()
)}}for
(int
row: grid)
for(
int v: row)
if(v ==1)
return-1
;return ans;
}}
LeetCode刷題 994 腐爛的橘子
在給定的網格中，每個單元格可以有以下三個值之一 值 0 代表空單元格 值 1 代表新鮮橘子 值 2 代表腐爛的橘子。每分鐘，任何與腐爛的橘子 在 4 個正方向上 相鄰的新鮮橘子都會腐爛。返回直到單元格中沒有新鮮橘子為止所必須經過的最小分鐘數。如果不可能，返回 1。使用佇列儲存每輪中新感染的橘子，直到...
Leetcode刷題筆記
1.兩數之和給定乙個整數陣列nums 和乙個目標值target，請你在該陣列中找出和為目標值的那兩個整數，並返回他們的陣列下標。ps 你可以假設每種輸入只會對應乙個答案。但是，你不能重複利用這個陣列中同樣的元素。思路 用target減去nums中的每乙個數，並設立乙個字典來記錄對應的下標 class...
LeetCode刷題筆記
實現strstr 給定乙個 haystack 字串和乙個 needle 字串，在 haystack 字串中找出 needle 字串出現的第乙個位置 從0開始 如果不存在，則返回 1。示例 1 輸入 haystack hello needle ll 輸出 2 示例 2 輸入 haystack aaaa...