LeetCode 101：和你一起你輕鬆刷題（python版）

注：作者：高暢 Chang Gao，原書為c++版本，解題思路清晰，知識點全面，是一本好書；翻譯成python版本的解法可能未必是最優解法，由於本人是新手小白，演算法實現是第一步，優化後面再弄。如有侵權，聯絡刪除

第 1 章 題目分類

開啟 LeetCode 網站，如果我們按照題目型別數量分類，最多的幾個題型有陣列、動態規劃、數學、字串、樹、雜湊表、深度優先搜尋、二分查詢、貪心演算法、廣度優先搜尋、雙指標等等。本書將包括上述題型以及網站上絕大多數流行的題型，並且按照難易程度和型別進行分類。



第一個大分類是演算法。本書先從最簡單的貪心演算法講起，然後逐漸進階到二分查詢、排序演算法和搜尋演算法，最後是難度比較高的動態規劃和分治演算法。

第二個大分類是數學，包括偏向純數學的數學問題，和偏向計算機知識的位運算問題。這類問題通常用來測試你是否聰敏，在實際工作中並不常用，筆者建議可以優先把精力放在其它大類上。

第三個大分類是資料結構，包括 C++ STL 內包含的常見資料結構、字串處理、連結串列、樹和圖。其中，連結串列、樹、和圖都是用指標表示的資料結構，且前者是後者的子集。最後我們也將介紹一些更加複雜的資料結構，比如經典的並查集和 LRU