1376. Time Needed to Inform All Employees
- By
Wayne
一開始看完題目後，大概可以感覺出來應該用 DFS 來解。用 DFS 計算每一條從 headID 到 leaf 的通知時間總和，最後取最大的時間。
Browsing Tag
Depth First Search
4 posts
200. Number of Islands
- By
解這題的想法是，對每一個未訪問過的 land，用 DFS 或 BFS 去訪問相鄰 lands。當相鄰 cell 為 land 時，再繼續訪問其相鄰 lands，一直無法再擴張為止。這樣就得到一個 island。然後，再找下一個未訪問過的 land 做上述相同的動作，一直到所有的 land 都被訪問過。
Depth First Search (DFS)
- By
深度優先搜尋（DFS）演算法是一種圖形搜尋演算法。從給定的一個點開始，它會先探索該點的一個相鄰點。再來，探索該相鄰點的一個相鄰點。這樣子一直探索下去，直到某的點沒有相鄰點時，它就會退回到上一個點，並探索該點的下一個相鄰點。它會一直這樣地探索下去，直到找到結果，或是探索完所有的點。
