- 先进先出(队列)
- 滑动窗口最大值(单调队列)
- 最长递增子序列(动态规划)(贪心+二分)
4.数组逆序对统计(归并排序) - 快速获取集合重复值(哈希表)
6.快速获取集合最值(二叉堆)
7.无向图判环(并查集)
8.图的连通性问题(dfs+bfs)
9.单源最短路dijkstra
10.多源最短路(floyd-刮痧)
11.负权图最短路(Bellman-FOrd)
12.有向图->
13 有向无环图->拓扑排序、动态规划
14 无向图->双连通分量,割边割点
15 单点更新,成段求和
16 数据离散咋办
17 静态区间最值
18 动态区间最值
19 字符串前缀匹配
20 字符串模式匹配
21 最长回文子串
马拉车