LeetCode #146 LRU cache – 陪你刷題

本篇探討 LeetCode #146 的題目,要你設計一個資料結構實作出 LRU ,根據 LeetCode 的統計,這題在面試中有高機率會出現,尤其是亞馬遜,而我自己在接受亞馬遜的 online assessment 測驗,也真的遇到這題!雖然測驗中是以其他應用情境來包裝,但本質上就是要你設計一個 LRU cache ,當時我在十多個測資中,錯了其中一個,測資是隱藏的,所以也不了解我錯的原因是什麼,也因此讓我想要寫篇文章好好探討這題。

閱讀全文〈LeetCode #146 LRU cache – 陪你刷題〉

Binary Search (2) Template Overview – 陪你刷題

在前一篇 binary search (1) - 陪你刷題文章中,探討一個基本的 binary search 框架,並指出 binary search 比較常用來解變形題,在 Leetcode 網站上整理出三種 binary search template ,前篇文章中針對 Leetcode #35 的解法即採取下圖中的 Template#2 ,我個人認為 Leetcode 上整理寫的較難理解,千萬不要硬背這三種 template ,應該針對題目要求做對應步驟,在本篇後面就會以實際題目演練如何應用 template 。

閱讀全文〈Binary Search (2) Template Overview – 陪你刷題〉