題單
12 份題單,一條路線走到底
Dokicode 把超過 2,000 道 LeetCode 題目整理成 12 份題單。你選的女主角會照固定順序,一次帶你寫一題,從滑動視窗開始,最後走到圖論。
進入書房路線怎麼走
12 份題單排在同一條路線上,分成兩個階段。階段一是八個不需要遞迴的主題,階段二是四個需要遞迴的主題。新的路線一律從「滑動視窗與雙指標」的第一節開始,女主角會依照路線順序,把下一道還沒解的題目拿給你。
以前刷過題的人不必從頭來。簽訂學習契約時,選好想從哪個主題開始,前面的主題就會全部標成「之前做過」。也可以逐份題單、逐章、逐節勾選。被標記的題目路線會直接跳過,也不會拿到獎勵。
接著選難度上限:1600 以下、1900 以下,或不設限。超過上限的題目會先放進挑戰清單,女主角會先問過你再調高上限。路線順序只是建議,不會上鎖,隨時都能從完整題單打開任何一份。
題單內容來自 huxulm/lc-rating 整理的靈茶山艾府(EndlessCheng)題單,難度分數則採用 zerotrac 的 LeetCode 競賽評分。想認識六位女主角,請看女主角介紹;其他問題請看常見問題。
階段二:遞迴
9. 鏈結串列、樹與回溯
鏈結串列、二元樹、一般樹、回溯、分治。
10. 網格圖
網格上的 DFS、BFS 與 0-1 BFS。
11. 動態規劃
背包、LCS 與 LIS、狀態機、區間、狀態壓縮、數位與樹形 DP。
12. 圖論演算法
圖的走訪、拓撲排序、最短路徑、最小生成樹、網路流。