力扣刷题训练
开始记录力扣的刷题之路
刷题思路来自灵茶山艾府
入门题单:
训练方法 A
- 滑动窗口(定长/不定长/多指针)
- 二分算法(二分答案/最小化最大值/最大化最小值/第K小)
- 单调栈(基础/矩形面积/贡献法/最小字典序)
- 网格图(DFS/BFS/综合应用)
- 位运算(基础/性质/拆位/试填/恒等式/思维)
- 图论算法(DFS/BFS/拓扑排序/最短路/最小生成树/二分图/基环树/欧拉路径)
- 动态规划(入门/背包/状态机/划分/区间/状压/数位/数据结构优化/树形/博弈/概率期望)
- 常用数据结构(前缀和/差分/栈/队列/堆/字典树/并查集/树状数组/线段树)
- 数学算法(数论/组合/概率期望/博弈/计算几何/随机算法)
- 贪心算法(基本贪心策略/反悔/区间/字典序/数学/思维/脑筋急转弯/构造
优点:突击训练特定知识点,可以掌握常用算法套路。按照题单专题刷,一个套路可以解决多个题目,刷题效率高。
缺点:提前知道题目类型,跳过了一些思考步骤。但比赛/笔试是不会告诉你这题是什么类型的,把 DP 想成贪心的大有人在。可以结合下面的训练方法,锻炼自己判断题目类型的能力
训练方法 B
随机刷题,但控制难度范围
-
打开 难度练习。
-
在设置中关闭算法标签。
-
选择适合自己的难度范围,开刷!
优点:做题时不知道题目类型,可以训练实战能力。
缺点:知识点有些零散,适合已经掌握常用算法的同学查漏补缺,检验自己的学习成果。
训练方法 C
如果时间很少,可以突击训练 HOT 100。