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. 位运算

    异或、与、或的性质,拆位与贡献法,试填法,线性基。

  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. 图论算法

    图的遍历、拓扑排序、最短路、最小生成树、网络流。