211. Design Add and Search Words Data Structure
- By
Wayne
此題要我們建立一個 word dictionary，這很明顯就是要使用 Trie。不過題目還要可以支援 dots ‘.’。在搜尋的時候，它可以匹配任何字元。
Browsing Tag
Java
26 posts
117. Populating Next Right Pointers in Each Node II
- By
此題要我們將每一層中的左邊 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。
Android Looper 和 Handler 教學
- By
Looper 和 Handler 是 Android 的核心之一，很多高階元件都是建構在它們之上。了解它們有助於我們了解一些核心元件的運作。本文章將介紹 Looper 和 Handler 以及相關的元件。
