寫code，學習，練習表達
前面已經寫過兩篇 binary search 文章，分別介紹 binary search 以及它的不同 template ，建議先看過前兩篇文章，再來看這篇文章。
這篇文章將講解如何使用前篇文章中提到的 template 3 ，依照筆者經驗，到目前唯一碰到適合用 template 3 來解的也只有 Leetcode #34 ，這篇文章將講解如何使用前篇文章中提到的 template III ，如果搜尋區間內可能存在重複元素，適合使用 template III ，以下以 Leetcode #34 來講解。
這是第一次寫專門探討單一題目的文章，本篇探討 LeetCode #146 的題目，要你設計一個資料結構實作出 LRU ，根據 LeetCode 的統計，這題在面試中有高機率會出現，尤其是亞馬遜。這題可能以其他應用情境來包裝，但本質上就是要你設計一個 LRU cache ，也因此讓我想要寫篇文章好好探討這題。
Union-Find data structure ，又稱為 Disjoint-set data structure，用於處理不相交集合 (disjoint set) 的合併 (Union) 與查詢 (Find) 問題，最常用在圖中有 connected component 的情境 。