Read More311 views1 minute read LeetCode117. Populating Next Right Pointers in Each Node IIByWayne15/08/2023 此題要我們將每一層中的左邊 node 的 next 指向右邊的 node。因為是一層一層地處理,所以很直覺地可以想到用 BFS 來解。我們需要兩個 queue,這樣才可以分清目前的層與下一層。 Read More 0 0 0 0
Read More368 views1 minute read LeetCode116. Populating Next Right Pointers in Each NodeByWayne15/08/2023 此題要我們將每一層中的左邊 node 的 next 指向右邊的 node。因為是一層一層地處理,所以很直覺地可以想到用 BFS 來解。我們需要兩個 queue,這樣才可以分清目前的層與下一層。 Read More 0 0 0 0
Read More478 views2 minute read LeetCode547. Number of ProvincesByWayne15/08/2023 解這題的想法是,將所有相連的點分成一群。第一個想到方法是,我們可以利用 Union Find 來將點做分群。 Read More 0 0 0 0
Read More314 views2 minute read LeetCode200. Number of IslandsByWayne15/08/2023 解這題的想法是,對每一個未訪問過的 land,用 DFS 或 BFS 去訪問相鄰 lands。當相鄰 cell 為 land 時,再繼續訪問其相鄰 lands,一直無法再擴張為止。這樣就得到一個 island。然後,再找下一個未訪問過的 land 做上述相同的動作,一直到所有的 land 都被訪問過。 Read More 0 0 0 0
Read More1.1K views1 minute read AlgorithmBreadth First Search (BFS)ByWayne12/08/2023 廣度優先搜尋(BFS)演算法是一種圖形搜尋演算法。從給定的一個點開始,它會先探索該點所有的相鄰點。再來,依序探索這些相鄰點的相鄰點。這樣子一層一層地探索下去,直到找到結果,或是探索完所有的點。 Read More 0 0 0 0