Leetcode知识能力一览

基本要求：理解题目场景，掌握常见考点
1.单调栈
2.并查集
3.滑动窗口
4.前缀和
5.hash
6.线段树，树状数组
7.状态压缩
8.二进制操作
9.差分数组
10.拓扑排序
11.字符串
12.二分
13.BFS(DFS) 　BFS:一步最多能走多宽。DFS:每个方向最多能走多深
14.大小堆
15.贪心
16.字典树
17.动态规划，区间DP，树形DP，线性DP
18.数据预处理，排序
19.反向操作（反向迭代，事物的对称性）
20.快速分析情景（极端情况）
21.剪枝，缩小搜索区间（奇偶性，正负性）
22.确定哪些操作时必要的
23.哪些元素哪些操作时对目标有贡献的
24.区间合并
25.矢量分解。（一条斜线可以分解成一条x轴和一条y轴）
26.明确搜索（答案）区间：一般都是题目中给出的元素集合
27.极大极小值算法（参考百度百科）

常见场景理解与运用：
1.括号匹配

常见代码编写技巧：

性质：数据元素，问题规模，扩展延伸性 （动态规划） 元素之间的关联性（图的联通）元素之间的依赖性（有向图，拓扑）