12 份题单,一条路线走到底
Dokicode 把 2,000 多道 LeetCode 题目整理成 12 份题单。你选的女主角会按固定顺序,一次带你做一道题,从滑动窗口开始,最后走到图论。
进入书房路线怎么走
12 份题单排在同一条路线上,分成两个阶段。阶段一是八个不需要递归的专题,阶段二是四个需要递归的专题。新路线总是从“滑动窗口与双指针”的第一节开始,女主角会按路线顺序,把下一道还没做的题递给你。
以前刷过题也不用从头再来。签订学习契约时,选好想从哪个专题开始,它之前的专题会全部标记为“之前做过”。也可以按题单、章、节逐个勾选。被标记的题目路线会直接跳过,也不会获得奖励。
然后选难度上限:1600 以内、1900 以内,或者不设上限。超过上限的题目会先放进挑战列表,女主角会先征求你的意见再提高上限。路线顺序只是建议,不会锁死,随时都能从完整题单里打开任意一份。
题单内容来自 huxulm/lc-rating 收录的灵茶山艾府(EndlessCheng)题单,难度分采用 zerotrac 的 LeetCode 竞赛评分。想认识六位女主角,请看女主角介绍;其他问题请看常见问题。
阶段一:不需要递归
1. 滑动窗口与双指针
定长与不定长滑动窗口、单序列与双序列双指针、三指针、分组循环。
2. 二分查找
基础二分查找、二分答案、三分查找。
3. 单调栈
下一个更大元素、柱状图中的矩形、贡献法、最小字典序。
4. 常用数据结构
前缀和、差分数组、栈、队列、堆、字典树、并查集、树状数组与线段树。
5. 位运算
异或、与、或的性质,拆位与贡献法,试填法,线性基。
6. 贪心算法
贪心策略、区间调度、字符串与数学贪心、构造题。
7. 数学
数论、组合数学、概率、博弈论、计算几何。
8. 字符串与自动机
KMP、Z 函数、Manacher、字符串哈希、AC 自动机、后缀数组。
阶段二:递归
9. 链表、树与回溯
链表、二叉树、一般树、回溯、分治。
10. 网格图
网格上的 DFS、BFS 与 0-1 BFS。
11. 动态规划
背包、LCS 与 LIS、状态机、区间、状压、数位与树形 DP。
12. 图论算法
图的遍历、拓扑排序、最短路、最小生成树、网络流。