117. Populating Next Right Pointers in Each Node II
- By
Wayne
此題要我們將每一層中的左邊 node 的 next 指向右邊的 node。因為是一層一層地處理，所以很直覺地可以想到用 BFS 來解。我們需要兩個 queue，這樣才可以分清目前的層與下一層。
116. Populating Next Right Pointers in Each Node
- By
此題要我們將每一層中的左邊 node 的 next 指向右邊的 node。因為是一層一層地處理，所以很直覺地可以想到用 BFS 來解。我們需要兩個 queue，這樣才可以分清目前的層與下一層。
1376. Time Needed to Inform All Employees
- By
一開始看完題目後，大概可以感覺出來應該用 DFS 來解。用 DFS 計算每一條從 headID 到 leaf 的通知時間總和，最後取最大的時間。
200. Number of Islands
- By
解這題的想法是，對每一個未訪問過的 land，用 DFS 或 BFS 去訪問相鄰 lands。當相鄰 cell 為 land 時，再繼續訪問其相鄰 lands，一直無法再擴張為止。這樣就得到一個 island。然後，再找下一個未訪問過的 land 做上述相同的動作，一直到所有的 land 都被訪問過。
Union Find
- By
Union Find data structure 又稱 disjoint set data structure。它是一個資料結構，用來儲存一堆 disjoint set。它提供兩個操作，一個是用來合併兩個 sets，另一個是用來尋找給定元素的 set。
Depth First Search (DFS)
- By
深度優先搜尋（DFS）演算法是一種圖形搜尋演算法。從給定的一個點開始，它會先探索該點的一個相鄰點。再來，探索該相鄰點的一個相鄰點。這樣子一直探索下去，直到某的點沒有相鄰點時，它就會退回到上一個點，並探索該點的下一個相鄰點。它會一直這樣地探索下去，直到找到結果，或是探索完所有的點。
Breadth First Search (BFS)
- By
廣度優先搜尋（BFS）演算法是一種圖形搜尋演算法。從給定的一個點開始，它會先探索該點所有的相鄰點。再來，依序探索這些相鄰點的相鄰點。這樣子一層一層地探索下去，直到找到結果，或是探索完所有的點。
