DOKICODE
書房
題單

12 份題單,一條路線走到底

Dokicode 把超過 2,000 道 LeetCode 題目整理成 12 份題單。你選的女主角會照固定順序,一次帶你寫一題,從滑動視窗開始,最後走到圖論。

進入書房

路線怎麼走

12 份題單排在同一條路線上,分成兩個階段。階段一是八個不需要遞迴的主題,階段二是四個需要遞迴的主題。新的路線一律從「滑動視窗與雙指標」的第一節開始,女主角會依照路線順序,把下一道還沒解的題目拿給你。

以前刷過題的人不必從頭來。簽訂學習契約時,選好想從哪個主題開始,前面的主題就會全部標成「之前做過」。也可以逐份題單、逐章、逐節勾選。被標記的題目路線會直接跳過,也不會拿到獎勵。

接著選難度上限:1600 以下、1900 以下,或不設限。超過上限的題目會先放進挑戰清單,女主角會先問過你再調高上限。路線順序只是建議,不會上鎖,隨時都能從完整題單打開任何一份。

題單內容來自 huxulm/lc-rating 整理的靈茶山艾府(EndlessCheng)題單,難度分數則採用 zerotrac 的 LeetCode 競賽評分。想認識六位女主角,請看女主角介紹;其他問題請看常見問題。

階段一:不需要遞迴

  1. 1. 滑動視窗與雙指標

    定長與不定長滑動視窗、單序列與雙序列雙指標、三指標、分組迴圈。

  2. 2. 二分搜尋

    基本二分搜尋、二分答案、三分搜尋。

  3. 3. 單調堆疊

    下一個更大元素、直方圖中的矩形、貢獻法、字典序最小。

  4. 4. 常用資料結構

    前綴和、差分陣列、堆疊、佇列、堆積、字典樹、並查集、樹狀陣列與線段樹。

  5. 5. 位元運算

    XOR、AND、OR 的性質,拆位與貢獻法,試填法,線性基。

  6. 6. 貪心演算法

    貪心策略、區間排程、字串與數學貪心、構造題。

  7. 7. 數學

    數論、組合數學、機率、博弈論、計算幾何。

  8. 8. 字串與自動機

    KMP、Z 函數、Manacher、字串雜湊、AC 自動機、後綴陣列。

階段二:遞迴

  1. 9. 鏈結串列、樹與回溯

    鏈結串列、二元樹、一般樹、回溯、分治。

  2. 10. 網格圖

    網格上的 DFS、BFS 與 0-1 BFS。

  3. 11. 動態規劃

    背包、LCS 與 LIS、狀態機、區間、狀態壓縮、數位與樹形 DP。

  4. 12. 圖論演算法

    圖的走訪、拓撲排序、最短路徑、最小生成樹、網路流。