Leetcode题目分类指南
笔者在学习《算法导论》同时，希望能够配合Leetcode的题目进行分类模块化练习，该分类为笔者自己根据做题学习经验，结合《算法导论》的内容，给出Leetcode题目分类。题目主要集中在Leetcode的前400题中，也包括有后面的一些经典值得刷的题。该题目分类按照算法和数据结构排版，即可供单独Leetcode刷题使用，也可以配合学习《算法导论》或者其他算法书籍（前三章题目分类的排版也考虑了算法第4版的顺序）当作编程练习使用，以便加深对数据结构和算法设计分析的理解。
后期我会慢慢将题目的代码和题解按照分类的顺序更新出来，同时《算法导论》书中每章的算法也会用代码实现，关于算导的代码实现见我的博客。
正文中每个题目名字前面的数字是题目在leetcode中的序号，后面是该题目的一些备注。
该题目分类word版资源见资源链接。
目录
11.1.3 树状数组(Binary_Index_Tree)
12.3.1 扫描线算法（Sweep Line Algorithm）
1 基本数据结构
1.1数组
1.1.1 基础
27 移除元素
26 删除排序数组中的重复项
80 删除排序数组中的重复项 II
277 搜寻名人
189 旋转数组
41 缺失的第一个正数
299 猜数字游戏
134 加油站
118 杨辉三角 很少考
119 杨辉三角2 很少考
169 多数元素 很少考
229 多数元素2 很少考
274 H指数
275 H指数2 Binary Search
243 最短单词距离
244 最短单词距离2
245 最短单词距离3
217 存在重复元素
219 存在重复元素2 很少考
220 存在重复元素3 很少考
55 跳跃游戏
45 跳跃游戏2
122 买卖股票的最佳时机2
123 买卖股票的最佳时机3
188 买卖股票的最佳时机4
309 最佳买卖股票时机含冷冻期
11 盛最多水的容器
42 接雨水
334 递增的三元子序列
128 最长连续子序列
164 最大间距 桶Bucket
287 寻找重复数
135 分发糖果 很少考
330 按要求补齐数组 很少考
1.1.2 提高
4 寻找两个有序数组的中位数 很少考
321 拼接最大数 很少考
327 区间和的个数
289 生命游戏
1.1.3 区间问题(Interval)
57 插入区间
56 合并区间
252 会议室
253 会议室2
352 将数据流变为多个不相交区间 TreeMap
1.1.4 Counter
239 滑动窗口最大值
295 数据流的中位数
53 最大子序和
325 和等于k的最长子数组长度
209 长度最小的子数组
238 除自身以外数组的乘积
152 乘积最大子序列
228 汇总区间
163 缺失的区间
1.1.5 Counter
88 合并两个有序数组
75 颜色分类
283 移动零
376 摆动序列
280 摆动排序
324 摆动排序1
278 第一个错误的版本
35 搜索插入位置
33 搜索旋转排序数组
81 搜索旋转排序数组2
154 搜索旋转排序数组中的最小值2
162 寻找峰值
374 猜数字大小
34 在排序数组中查找元素的第一个和最后一个位置
349 两个数组的交集
350 两个数组的交集2
315 计算右侧小于当前元素的个数
300 最长上升子序列
354 俄罗斯套娃信封问题
1.2 链表
1.2.1 基础
206 反转链表
141 环形链表
24 两两交换链表中的节点
328 奇偶链表
92 反转链表2
237 删除链表中的节点
19 删除链表的倒数第N个结点
203 移除链表元素
82 删除排序链表中的重复元素2
369 给单链表加1
2 两数相加
160 相交链表
21 合并两个有序链表
1.2.2 提高
234 回文链表
143 重排链表
142 环形链表 II
148 排序链表
25 K个一组反转链表
61 旋转链表
86 分隔链表
23 合并K个排序链表
147 对链表进行插入排序
1.3 栈
155 最小栈
232 用栈实现队列
225 用队列实现栈
150 逆波兰表达式求值
71 简化路径
388 文件的最长绝对路径
394 字符串解码
227 基本计算器2
385 迷你语法分析器
84 柱状图中最大的矩形
20 有效的括号
94 二叉树的中序遍历
42 接雨水
1.4 优先队列
215 数组中的第K个最大元素
347 前 K 个高频元素
313 超级丑数 很少考
373 查找和最小的K对数字 很少考
218 天际线问题
332 重新安排行程
341 扁平化嵌套列表迭代器
1.5 堆
1.5.1 Easy
703 数据流中的第K大元素
1.5.2 Medium
378 有序矩阵中第K小的元素
215 数组中的第K个最大元素
743 网络延迟时间
347 前K个高频元素
1.5.3 Hard
882 细分图中的可到达结点
23 合并K个排序链表
864 获取所有钥匙的最短路径
407 接雨水 II
218 天际线问题
871 最低加油次数
786 第K个最小的素数分数
239 滑动窗口最大值
295 数据流的中位数
1.6 树
1.6.1基础
144 二叉树的前序遍历
94 二叉树的中序遍历
145 二叉树的后序遍历
102 二叉树的层次遍历
543 二叉树的直径
1.6.2 Preorder先序遍历
100 相同的树
101 对称二叉树
226 翻转二叉树 preorder + BFS
257 二叉树的所有路径
112 路径总和
113 路径总和2
129 求根到叶子节点数字之和
298 二叉树最长连续序列
111 二叉树的最小深度
1.6.3 Preorder先序遍历
104 二叉树的最大深度
110 平衡二叉树
124 二叉树中的最大路径和
250 统计同值子树
366 寻找完全二叉树的叶子节点
337 打家劫舍 III postorder + preorder
1.6.4 BFS深度搜索
107 二叉树的层次遍历2
103 二叉树的锯齿形层次遍历
199 二叉树的右视图 BFS + preorder
1.6.5 BST二叉查找树
98 验证二叉搜索树 preorder
235 二叉搜索树的最近公共祖先 preorder
236 二叉树的最近公共祖先 postorder
108 将有序数组转换为二叉搜索树 binary search
109 有序链表转换二叉搜索树 binary search
173 二叉搜索树迭代器 inorder
230 二叉搜索树中第K小的元素 inorder
297 二叉树的序列化与反序列化 BFS
285 二叉搜索树中的顺序后继 inorder
270 最接近的二叉搜索树值 preorder
272 最接近的二叉搜索树值2 inorder
99 恢复二叉搜索树 inorder
1.6.6 重要程度
156 上下翻转二叉树 很少考
114 二叉树展开为链表 很少考
255 验证前序遍历序列二叉搜索树 很少考
333 最大BST子树 很少考
222 完全二叉树的节点个数 很少考
105 从前序与中序遍历序列构造二叉树 很少考
106 从中序与后序遍历序列构造二叉树 很少考
116 填充每个节点的下一个右侧节点指针 重要
117 填充每个节点的下一个右侧节点指针2 重要
314 二叉树的垂直遍历 重要
96 不同的二叉搜索树 重要
95 不同的二叉搜索树2 很少考
331 验证二叉树的前序序列化 很少考
2 排序
350 两个数组的交集 II
349 两个数组的交集
1122 数组的相对排序
179 最大数
148 排序链表
56 合并区间
853 车队
147 对链表进行插入排序
253 会议室 II
280 摆动排序
220 存在重复元素 III
1183 矩阵中1 的最大数量
327 区间和的个数
527 单词缩写
493 翻转对
164 最大间距
710 黑名单中的随机数
57 插入区间
315 计算右侧小于当前元素的个数
3 查找
3.1 哈希表
3.1.1 Easy
1 两数之和
202 快乐数
204 计数质数
359 日志速率限制器
463 岛屿的周长
136 只出现一次的数字
447 回旋镖的数量
350 两个数组的交集 II
387 字符串中的第一个唯一字符
290 单词规律
349 两个数组的交集
409 最长回文串
3.1.2 Medium
3 无重复字符的最长子串
718 最长重复子数组
535 TinyURL的加密与解密
974 和可被 K 整除的子数组
939 最小面积矩形
676 实现一个魔法字典
560 和为K的子数组
554 砖墙
94 二叉树的中序遍历
138 复制带随机指针的链表
347 前 K 个高频元素
18 四数之和
325 和等于 k 的最长子数组长度
525 连续数组
648 单词替换
187 重复的DNA序列
3.1.3 Hard
149 直线上最多的点数
85 最大矩形
1044 最长重复子串
711 不同岛屿的数量 II
726 原子的数量
76 最小覆盖子串
632 最小区间
336 回文对
381 O(1) 时间插入、删除和获取随机元素 - 允许重复
30 串联所有单词的子串
992 K 个不同整数的子数组
710 黑名单中的随机数
340 至多包含 K 个不同字符的最长子串
3.2 二分查找
278 第一个错误的版本
35 搜索插入位置
81 搜索旋转排序数组2
154 寻找旋转排序数组中的最小值2
162 寻找峰值
374 猜数字大小
34 在排序数组中查找元素的第一个和最后一个位置
349 两个数组的交集
350 两个数组的交集2
315 计算右侧小于当前元素的个数
300 最长上升子序列
354 俄罗斯套娃信封问题
378 有序矩阵中第K小的元素
718 最长重复子数组
911 在线选举
658 找到 K 个最接近的元素
668 乘法表中第k小的数
410 分割数组的最大值
3.3 二叉搜索树
98 验证二叉搜索树 preorder
235 二叉搜索树的最近公共祖先 preorder
236 二叉树的最近公共祖先 postorder
108 将有序数组转换为二叉搜索树 binary search
109 有序链表转换二叉搜索树 binary search
173 二叉搜索树迭代器 inorder
230 二叉搜索树中第K小的元素 inorder
297 二叉树的序列化与反序列化 BFS
285 二叉搜索树中的顺序后继 inorder
270 最接近的二叉搜索树值 preorder
272 最接近的二叉搜索树值2 inorder
99 恢复二叉搜索树 inorder
3.4 红黑树
110 平衡二叉树
3.5 并查集
261 以图判树
323 无向图中连通分量的数目
200 岛屿数量
305 岛屿数量2
547 朋友圈
4 高级设计和分析技术
4.1 动态规划
4.1.1 一维
70 爬楼梯
62 不同路径
63 不同路径2
120 三角形最小路径和 很少考
279 完全平方数
139 单词拆分
375 猜数字大小2
312 戳气球
322 零钱兑换
4.1.2 二维
256 粉刷房子
265 粉刷房子2
64 最小路径和
72 编辑距离
97 交错字符串
174 地下城游戏
221 最大正方形
85 最大矩形
363 矩形区域不超过 K 的最大数值和 TreeSet
4.1.3 化简
198 打家劫舍
213 打家劫舍2
276 栅栏涂色
91 解码方法
10 正则表达式匹配
44 通配符匹配
4.1.4 其他高频经典题
53 最大子序和
121 买卖股票的最佳时机
5 最长回文子串
486 预测赢家
1027 最长等差数列
673 最长递增子序列的个数
300 最长上升子序列
322 零钱兑换
873 最长的斐波那契子序列的长度
516 最长回文子序列
714 买卖股票的最佳时机含手续费
1024 视频拼接
718 最长重复子数组
91 解码方法
1155 掷骰子的N种方法
361 轰炸敌人
464 我能赢吗
801 使序列递增的最小交换次数
279 完全平方数
467 环绕字符串中唯一的子字符串
221 最大正方形
983 最低票价
688 “马”在棋盘上的概率
1223 掷骰子模拟
898 子数组按位或操作
64 最小路径和
1139 最大的以 1 为边界的正方形
1049 最后一块石头的重量 II
343 整数拆分
1105 填充书架
152 乘积最大子序列
1143 最长公共子序列
647 回文子串
309 最佳买卖股票时机含冷冻期
813 最大平均值和的分组
877 石子游戏
139 单词拆分
96 不同的二叉搜索树
903 DI 序列的有效排列
552 学生出勤记录 II
546 移除盒子
410 分割数组的最大值
471 编码最短长度的字符串
1092 最短公共超序列
466 统计重复个数
72 编辑距离
943 最短超级串
85 最大矩形
887 鸡蛋掉落
1147 段式回文
639 解码方法 2
354 俄罗斯套娃信封问题
312 戳气球
689 三个无重叠子数组的最大和
964 表示数字的最少运算符
123 买卖股票的最佳时机 III
629 K个逆序对数组
10 正则表达式匹配
1074 元素和为目标值的子矩阵数量
97 交错字符串
871 最低加油次数
4.2 贪心算法
122 买卖股票的最佳时机2 简单
455 分发饼干 简单
392 判断子序列 简单
1029 两地调度 简单
406 根据身高重建队列 中等
621 任务调度器 中等
55 跳跃游戏 中等
714 买卖股票的最佳时机含手续费 中等
134 加油站 中等
452 用最少数量的箭引爆气球 中等
402 移掉K位数字 中等
376 摆动序列 中等
659 分割数组为连续子序列 中等
738 单调递增的数字 中等
435 无重叠区间 中等
649 Dota2参议院 中等
651 4键键盘 中等
484 寻找排列 中等
253 会议室2 中等
1053 交换一次的先前排列 中等
45 跳跃游戏2 困难
135 分发糖果 困难
316 去除重复字母 困难
321 拼接最大数 困难
44 通配符匹配 困难
630 课程表3 困难
502 IPO 困难
330 按要求补齐数组 困难
759 员工空闲时间 困难
358 K 距离间隔重排字符串 困难
4.3 回溯
78 子集
90 子集2
77 组合
39 组合总和
40 组合总和2
216 组合总和3
377 组合总和4 Dynamic Programming
254 因子的组合
46 全排列
47 全排列2
31 下一个排列 String
60 第k个排列 String
291 单词规律2
17 电话号码的字母组合
320 列举单词的全部缩写
93 复原IP地址 很少考
282 给表达式添加运算符
140 单词拆分2
351 安卓系统手势解锁
4.4 分治和递归
4.4.1 分治
4 寻找两个有序数组的中位数 困难
53 最大子序和 简单
23 合并K个排序链表 困难
312 戳气球 困难
169 多数元素 简单
215 数组中的第K个最大元素 中等
241 为运算表达式设计优先级 中等
218 天际线问题 困难
327 区间和的个数 困难
315 计算右侧小于当前元素的个数 困难
282 给表达式添加运算符 困难
493 翻转对 困难
240 搜索二维矩阵2 中等
514 自由之路 困难
4.4.2递归
698 划分为k个相等的子集 中等
687 最长同值路径 简单
726 原子的数量 困难
248 中心对称数3 困难
247 中心对称数2 中等
544 输出比赛匹配对 中等
625 最小因式分解 中等
5 图算法
5.1 图
5.1.1 Easy
997 找到小镇的法官
1042 不邻接植花
5.1.2 Medium
743 网络延迟时间
1162 地图分析
1043 分隔数组以得到最大和
399 除法求值
310 最小高度树
207 课程表
133 克隆图
785 判断二分图
1129 颜色交替的最短路径
332 重新安排行程
802 找到最终的安全状态
210 课程表2
990 等式方程的可满足性
323 无向图中连通分量的数目
5.1.3 Hard
269 火星词典
1203 项目管理
839 相似字符串组
1153 字符串转化
928 尽量减少恶意软件的传播2
5.1.4 必做
133 克隆图
399 除法求值
310 最小高度数
5.2 DFS 和 BFS
200 岛屿数量
286 墙与门
130 被围绕的区域
339 嵌套列表权重和
364 加权嵌套序列和2
127 单词接龙
51 N皇后
52 N皇后2
126 单词接龙2
5.4 拓扑排序
207 课程表
210 课程表2
269 火星词典
1203 项目管理
329 矩阵中的最长递增路径
6 字符串问题(String)
6.1 基础
28 实现 strStr()
14 最长公共前缀
58 最后一个单词的长度
387 字符串中的第一个唯一字符
383 赎金信
344 反转字符串
151 翻转字符串里的单词
186 翻转字符串里的单词2
345 反转字符串中的元音字母
205 同构字符串
293 翻转游戏
294 翻转游戏2
290 单词规律
242 有效的字母异位词
49 字母异位词分组
249 移位字符串分组
87 扰乱字符串
179 最大数 很少考
6 Z字形变换 很少考
161 相隔为 1 的编辑距离
38 报数
358 K 距离间隔重排字符串
316 去除重复字母
271 字符串的编码与解码
168 Excel表列名称
171 Excel表列序号
13 罗马数字转整数
12 整数转罗马数字
273 整数转换英文表示
246 中心对称数
247 中心对称数2
248 中心对称数3 很少考
6.2 提高
157 用 Read4 读取 N 个字
158 用 Read4 读取 N 个字符2
68 文本左右对齐
65 有效数字
6.3 子字符串Substring
76 最小覆盖子串 Sliding Window
30 串联所有单词的子串 Sliding Window
3 无重复字符的最长子串 Sliding Window
340 至多包含 K 个不同字符的最长子串 Sliding Window
395 至少有K个重复字符的最长子串 Sliding Window
159 至多包含两个不同字符的最长子串 Sliding Window
6.4 回文(Palindrome)
125 验证回文串
266 回文排列
5 最长回文子串
9 回文数
214 最短回文串
336 回文对
131 分割回文串
132 分割回文串2
267 回文排列2
6.5 括号问题(Parentheses)
20 有效的括号
22 括号生成
32 最长有效括号
241 为运算表达式设计优先级
301 删除无效的括号
6.6 子序列Subsequence
392 判断子序列
115 不同的子序列
187 重复的DNA序列 很少考
7 数学问题(Math)
7.1基础
7 整数反转
165 比较版本号
66 加一
8 字符串转换整数 (atoi)
258 各位相加
67 二进制求和
43 字符串相乘
29 两数相除
69 x 的平方根
367 有效的完全平方数
365 水壶问题
204 计数质数
7.2 求和问题
167 Two Sum II - Input array is sorted
16 3Sum Closest 很少考
259 3Sum Smaller 很少考
7.3很少考
231 2的幂
326 3的幂
342 4的幂
372 超级次方
233 数字1的个数
319 灯泡开关
292 Nim 游戏
202 快乐数
400 第N个数字
263 丑数
264 丑数2
306 累加数
172 阶乘后的零
343 整数拆分
396 旋转函数
390 消除游戏
386 字典序排数
357 计算各个位数不同的数字个数
360 有序转化数组
397 整数替换
368 最大整除子集
8 矩阵问题(Matrix)
48 旋转图像
54 螺旋矩阵
59 螺旋矩阵2
73 矩阵置零
311 稀疏矩阵的乘法
329 列举单词的全部缩写
378 有序矩阵中第K小的元素
74 搜索二维矩阵
240 搜索二维矩阵2
370 区间加法
79 单词搜索
296 最佳的碰头地点
361 轰炸敌人
317 离建筑物最近的距离
302 包含全部黑色像素的最小矩形
36 有效的数独
37 解数独
9 随机化算法
9.1 等概率抽样
384 打乱数组
380 常数时间插入、删除和获取随机元素
381 138O(1) 时间插入、删除和获取随机元素 - 允许重复
138 复制带随机指针的链表
9.2 蓄水池抽样
382 链表随机节点
398 随机数索引
9.3 其他
470 用 Rand7() 实现 Rand10()
478 在圆内随机生成点
10 设计题(Design)
359 日志速率限制器
346 数据流中的移动平均值 Sliding Window
362 敲击计数器
281 锯齿迭代器
284 顶端迭代器
251 展开二维向量
288 单词的唯一缩写
170 两数之和3 - 数据结构设计
348 判定井字棋胜负
379 电话目录管理系统
353 贪吃蛇
146 LRU缓存机制
355 设计推特
303 区域和检索 - 数组不可变
304 二维区域和检索 - 矩阵不可变
307 区域和检索 - 数组可修改 BIT & ST
308 二维区域和检索 - 可变 BIT & ST
11 位运算(Bit Manipulation)
421 数组中两个数的最大异或值
389 找不同
137 只出现一次的数字II
260 只出现一次的数字III
393 UTF-8编码验证
318 最大单词长度乘积
191 位1的个数
338 比特位计数
411 最短特异单词缩写
898 子数组按位或操作
78 子集
1131 绝对值表达式的最大值
11 高级数据结构
11.1 特殊树
11.1.1字典树(Trie，或前缀树，单词查找树)
421 数组中两个数的最大异或值
642 设计搜索自动补全系统
676 实现一个魔法字典
336 回文对
745 前缀和后缀搜索
1032 字符流
208 实现 Trie (前缀树)
648 单词替换
212 单词搜索 II
692 前K个高频单词
1023 驼峰式匹配
1065 字符串的索引对
677 键值映射
11.1.2 线段树(Segment Tree)
715 Range 模块
218 天际线问题
327 区间和的个数
1157 子数组中占绝大多数的元素
850 矩形面积 II
493 翻转对
308 二维区域和检索 - 可变
315 计算右侧小于当前元素的个数
307 区域和检索 - 数组可修改
11.1.3 树状数组(Binary_Index_Tree)
218 天际线问题
327 区间和的个数
493 翻转对
308 二维区域和检索 - 可变
315 计算右侧小于当前元素的个数
307 区域和检索 - 数组可修改
12 其他问题
12.1 记忆化
329 矩阵中的最长递增路径
12.2极小化极大
292 Nim 游戏
375 猜数字大小II
486 预测赢家
464 我能赢吗
294 翻转游戏II
12.3 计算几何学
12.3.1 扫描线算法（Sweep Line Algorithm）
218 天际线问题 困难
391 完美矩形 困难
12.3.2 几何
587 安装栅栏 困难
1266 访问所有点的最小时间 简单
1232 缀点成线 简单
145
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
