刷题记录

链表典型题目清单（15题）：

206 简单 反转链表 （必做） 完成
203 简单 移除链表元素 （必做） 完成
237 简单 删除链表中的节点 （必做）完成
83 简单 删除排序链表中的重复元素 （必做）
21 简单 合并两个有序链表 （必做）
142 中等 环形链表 （必做） 完成
82 中等 删除排序链表中的重复元素 II（选做）
24 中等 两两交换链表中的节点（选做） 完成
147 中等 对链表进行插入排序（选做）
148 中等 排序链表（选做）
19 中等 删除链表的倒数第N个节点（选做） 完成
61 中等 旋转链表（选做）
143 中等 重排链表（选做）
25 困难 K 个一组翻转链表（选做）
23 困难 合并K个排序链表（选做）

数组典型题目清单（16题）：

283 简单 移动零（必做） 完成
75 中等 颜色分类（必做）完成
215 中等 数组中的第K个最大元素（必做）
167 简单 两数之和 II - 输入有序数组（必做）
209 中等 长度最小的子数组（必做）完成
3 中等 无重复字符的最长子串（必做）
27 简单 移除元素（选做）
125 简单 验证回文串（选做）
11 简单 盛最多水的容器（选做）
26 简单 删除排序数组中的重复项（选做）
80 中等 删除排序数组中的重复项 II（选做）
88 简单 合并两个有序数组（选做）
344 简单 反转字符串（选做）
345 简单 反转字符串中的元音字母（选做）
438 中等 找到字符串中所有字母异位词（选做）
76 困难 最小覆盖子串（选做）

查找问题典型题目清单（18题）：

349 简单 两个数组的交集（必做）
350 简单 两个数组的交集 II （必做）
1 简单 两数之和（必做）
219 简单 存在重复元素 II （必做）
447 简单 回旋镖的数量（必做）
454 中等 四数相加 II（必做）
242 简单 有效的字母异位词 （选做）
202 简单 快乐数 （选做）
290 简单 单词规律（选做）
205 简单 同构字符串（选做）
217 简单 存在重复元素（选做）
451 中等 根据字符出现频率排序（选做）
15 中等 三数之和（选做）
18 中等 四数之和（选做）
16 中等 最接近的三数之和 （选做）
49 中等 字母异位词分组（选做）
220 中等 存在重复元素 III（选做）
149 困难 直线上最多的点数（选做）

树典型题目清单（18题）：

226 简单 翻转二叉树（必做）
101 简单 对称二叉树（必做）
112 简单 路径总和（必做）
257 简单 二叉树的所有路径（必做）
437 简单 路径总和 III（必做）
235 简单 二叉搜索树的最近公共祖先（必做）
100 简单 相同的树（选做）
222 中等 完全二叉树的节点个数（选做）
110 简单 平衡二叉树（选做）
111 简单 二叉树的最小深度（选做）
404 简单 左叶子之和（选做）
113 中等 路径总和 II（选做）
129 中等 求根到叶子节点数字之和（选做）
98 中等 验证二叉搜索树（选做）
450 中等 删除二叉搜索树中的节点（选做）
108 简单 将有序数组转换为二叉搜索树（选做）
230 中等 二叉搜索树中第K小的元素（选做）
236 中等 二叉树的最近公共祖先（选做）

栈和队列典型题目清单（13题）：

20 简单 有效的括号（必做）
279 中等 完全平方数（必做）
144 中等 二叉树的前序遍历（必做）
102 中等 二叉树的层序遍历（必做 ）
347 中等 前 K 个高频元素（必做）
150 中等 逆波兰表达式求值（选做）
71 中等 简化路径（选做）
341 中等 扁平化嵌套列表迭代器
103 中等 二叉树的锯齿形层次遍历（选做）
199 中等 二叉树的右视图（选做）
127 中等 单词接龙（选做）
126 困难 单词接龙 II（选做）
23 困难 合并K个排序链表（选做）
862 困难 和至少为 K 的最短子数组（可做参考209其中一个解法）

递归与回溯典型题目清单（19题）：

17 中等 电话号码的字母组合（必做）
46 中等 全排列（必做）
77 中等 组合（必做）
79 中等 单词搜索（必做）
200 中等 岛屿数量（必做）
51 困难 N皇后（必做）
93 中等 复原IP地址（选做）
131 中等 分割回文串（选做）
46 中等 全排列 II（选做）
39 中等 组合总和（选做）
40 中等 组合总和 II（选做）
216 中等 组合总和 III（选做）
78 中等 子集（选做）
90 中等 子集 II（选做）
401 简单 二进制手表（选做）
130 中等 被围绕的区域（选做）
417 中等 太平洋大西洋水流问题（选做）
52 困难 N皇后 II（选做）
37 困难 解数独（选做）

动态规划典型题目清单（20题）：

70 简单 爬楼梯（必做）完成
343 中等 整数拆分（必做）
198 简单 打家劫舍（必做）完成
416 中等 分割等和子集（必做）
300 中等 最长上升子序列（必做）
120 中等 三角形最小路径和（选做）
64 中等 最小路径和（选做）
279 中等 完全平方数（选做）
91 中等 解码方法（选做）
62 中等 不同路径（选做）完成
63 中等 不同路径 II（选做）完成
213 中等 打家劫舍 II（选做）完成
337 中等 打家劫舍 III（选做）
309 中等 最佳买卖股票时机含冷冻期（选做）
322 中等 零钱兑换（选做）
377 中等 组合总和 Ⅳ（选做）
474 中等 一和零（选做）
139 中等 单词拆分（选做）
494 中等 目标和（选做）
376 中等 摆动序列（选做）

贪心算法典型题目清单（11题）：

455 简单 分发饼干（必做）
435 中等 无重叠区间（必做）
134 中等 加油站（必做）
135 困难 分发糖果（必做）
376 中等 摆动序列（必做）
402 中等 移掉K位数字（选做）
55 中等 跳跃游戏（选做）
392 简单 判断子序列（选做）
279 中等 完全平方数（选做）
45 困难 跳跃游戏 II（选做）
452 中等 用最少数量的箭引爆气球（选做）