LeetCode 常见题型
| 题型 | 知识点 | 题目 |
|---|---|---|
| 回文/子串/子序列 | 滑动窗口 | #3 #76 |
| 动态规划 | #3 #5 #128 | |
| 并查集 | #128 | |
| 中心扩散 | #5 | |
| 模式匹配/转换 | 循环/分治 | #6 #932 |
| 动态规划 | #10 #32 #72 | |
| 栈/队列/回溯 | #17 #32 #1239 #1255 | |
| 位压缩 | #32 #1255 | |
| 排序/堆/分治 | #692 | |
| 广度优先搜索 | #127 | |
| 求值/中位数/XX数 | 二分查找/数组 | #4 |
| 动态规划/分治/递归 | #53 #509 #932 | |
| 排序/双指针 | #295 | |
| 单调栈 | #503 | |
| 容器/股票/航班预订/上下车/加油站 | 双指针 | #11 #42 #121 |
| 一次遍历 | #121 #134 | |
| 动态规划 | #121 | |
| 差分 | #1094 #1109 | |
| 最短距离/路径/岛屿/区域 | 递归/动态规划 | #62 #63 #64 #94 #145 #337 |
| DFS/BFS | #102 #130 #200 #684 #1319 #面试16.19 | |
| 并查集 | #130 #200 #547 #685 #1319 | |
| 任务管理/进程操作 | 排序/桶思想 | #621 |
| 并查集 | #582 |
LeetCode 常用算法
| 算法 | 说明 |
|---|---|
| 排序/数组/堆/二分查找/分治 | |
| 循环/队列/栈/回溯 | |
| 滑动窗口/双指针 | |
| 深度优先搜索 | |
| 广度优先搜索 | |
| 动态规划 | |
| 并查集 | |
| 哈希表 | |
| 位运算 |
C++ STL 库常用知识点
| STL库用法 | 说明 |
|---|---|
| string | substr/str.find("abc")!=string::npos; |
| vector | vector<vector |
| stack/queue/list | |
| map/unordered_set | |
| set/unordered_map | |
| algorithm |
从常见题型入手练习，掌握常见算法应用及常用 STL 库函数用法。