LeetCode #146 LRU cache – 陪你刷題
這是第一次寫專門探討單一題目的文章，本篇探討 LeetCode #146 的題目，要你設計一個資料結構實作出 LRU ，根據 LeetCode 的統計，這題在面試中有高機率會出現，尤其是亞馬遜。這題可能以其他應用情境來包裝，但本質上就是要你設計一個 LRU cache ，也因此讓我想要寫篇文章好好探討這題。
月份: 2021 年 1 月
Union-Find / Disjoint-Set – 陪你刷題
Union-Find data structure ，又稱為 Disjoint-set data structure，用於處理不相交集合 (disjoint set) 的合併 (Union) 與查詢 (Find) 問題，最常用在圖中有 connected component 的情境 。
Binary Search (2) Template Overview – 陪你刷題
在前一篇 binary search (1) - 陪你刷題文章中，探討一個基本的 binary search 框架，並指出 binary search 比較常用來解變形題，在 Leetcode 網站上整理出三種 binary search template ，前篇文章中針對 Leetcode #35 的解法即採取下圖中的 Template#2 ，我個人認為 Leetcode 上整理寫的較難理解，千萬不要硬背這三種 template ，應該針對題目要求做對應步驟，在本篇後面就會以實際題目演練如何應用 template 。