🛠️3.4 LeetCode 题目

1. 递归

1. 78. 子集（M）

2. 77. 组合（M）

3. 46. 全排列（M）

4. 47. 全排列 II（M）

5. 226. 翻转二叉树（E）

6. 98. 验证二叉搜索树（M）

7. 104. 二叉树的最大深度（E）

8. 111. 二叉树的最小深度（E）

2. 分治

1. 50. Pow(x, n)（M）

2. 22. 括号生成（M）

3. 23. 合并 K 个升序链表（H）

3. 树

3.0 基本问题

1. 94. 二叉树的中序遍历（E）
2. 589. N 叉树的前序遍历（E）
3. 429. N 叉树的层序遍历（M）
4. 297. 二叉树的序列化与反序列化（H）
5. 105. 从前序与中序遍历序列构造二叉树（M）
6. 106. 从中序与后序遍历序列构造二叉树（M）
7. 1245. 树的直径（选做-M）
8. 236. 二叉树的最近公共祖先（M）

3.1 二叉堆

1. 23. 合并K个升序链表（H）
2. 239. 滑动窗口最大值（H）
3. 355. 设计推特（M）

3.2 二叉搜索树

1. 701. 二叉搜索树中的插入操作（M）
2. 面试题 04.06. 后继者（M）
3. 450. 删除二叉搜索树中的节点（M）
4. 538. 把二叉搜索树转换为累加树（M）

3.3 字典树

1. 208. 实现 Trie (前缀树)（M）
2. 212. 单词搜索 II（H）

3.4 并查集

1. 547. 省份数量（M）
2. 130. 被围绕的区域（M）
3. ACW_145. 超市（E）
4. 684. 冗余连接（M）
5. 200. 岛屿数量（M）

4. 图

4.0 基本问题

1. 684. 冗余连接（M）
2. 685. 冗余连接 II（H）
3. 207. 课程表（M）
4. 210. 课程表 II（M）

4.1 DFS 和 BFS

1. 17. 电话号码的字母组合（M）
2. 51. N 皇后（H）
3. 200. 岛屿数量（M）
4. 130. 被围绕的区域（M）
5. 433. 最小基因变化（M）
6. 329. 矩阵中的最长递增路径（H）