top_300_list.md

title	headerDepth
面试进阶 300 题	0

链表

• 单链表

题号	标题	题解	标签	难度	力扣
206	反转链表	[✓]	递归 链表	🟢	🀄️ 🔗
141	环形链表	[✓]	哈希表 链表 双指针	🟢	🀄️ 🔗
83	删除排序链表中的重复元素	[✓]	链表	🟢	🀄️ 🔗
234	回文链表	[✓]	栈 递归 链表 1+	🟢	🀄️ 🔗
203	移除链表元素	[✓]	递归 链表	🟢	🀄️ 🔗
237	删除链表中的节点	[✓]	链表	🟠	🀄️ 🔗
876	链表的中间结点	[✓]	链表 双指针	🟢	🀄️ 🔗
92	反转链表 II	[✓]	链表	🟠	🀄️ 🔗
143	重排链表	[✓]	栈 递归 链表 1+	🟠	🀄️ 🔗
82	删除排序链表中的重复元素 II	[✓]	链表 双指针	🟠	🀄️ 🔗
19	删除链表的倒数第 N 个结点	[✓]	链表 双指针	🟠	🀄️ 🔗
148	排序链表	[✓]	链表 双指针 分治 2+	🟠	🀄️ 🔗
86	分隔链表	[✓]	链表 双指针	🟠	🀄️ 🔗
61	旋转链表	[✓]	链表 双指针	🟠	🀄️ 🔗
142	环形链表 II	[✓]	哈希表 链表 双指针	🟠	🀄️ 🔗
147	对链表进行插入排序	[✓]	链表 排序	🟠	🀄️ 🔗
138	随机链表的复制	[✓]	哈希表 链表	🟠	🀄️ 🔗
24	两两交换链表中的节点	[✓]	递归 链表	🟠	🀄️ 🔗
328	奇偶链表	[✓]	链表	🟠	🀄️ 🔗
707	设计链表	[✓]	设计 链表	🟠	🀄️ 🔗
109	有序链表转换二叉搜索树	[✓]	树 二叉搜索树 链表 2+	🟠	🀄️ 🔗
430	扁平化多级双向链表	[✓]	深度优先搜索 链表 双向链表	🟠	🀄️ 🔗
725	分隔链表		链表	🟠	🀄️ 🔗
25	K 个一组翻转链表	[✓]	递归 链表	🔴	🀄️ 🔗

• 双链表

题号	标题	题解	标签	难度	力扣
21	合并两个有序链表	[✓]	递归 链表	🟢	🀄️ 🔗
160	相交链表	[✓]	哈希表 链表 双指针	🟢	🀄️ 🔗
2	两数相加	[✓]	递归 链表 数学	🟠	🀄️ 🔗
445	两数相加 II	[✓]	栈 链表 数学	🟠	🀄️ 🔗
1669	合并两个链表		链表	🟠	🀄️ 🔗
23	合并 K 个升序链表	[✓]	链表 分治 堆（优先队列） 1+	🔴	🀄️ 🔗

树

• 遍历

题号	标题	题解	标签	难度	力扣
145	二叉树的后序遍历	[✓]	栈 树 深度优先搜索 1+	🟢	🀄️ 🔗
94	二叉树的中序遍历	[✓]	栈 树 深度优先搜索 1+	🟢	🀄️ 🔗
589	N 叉树的前序遍历	[✓]	栈 树 深度优先搜索	🟢	🀄️ 🔗
144	二叉树的前序遍历	[✓]	栈 树 深度优先搜索 1+	🟢	🀄️ 🔗
590	N 叉树的后序遍历	[✓]	栈 树 深度优先搜索	🟢	🀄️ 🔗
102	二叉树的层序遍历	[✓]	树 广度优先搜索 二叉树	🟠	🀄️ 🔗
103	二叉树的锯齿形层序遍历	[✓]	树 广度优先搜索 二叉树	🟠	🀄️ 🔗
107	二叉树的层序遍历 II	[✓]	树 广度优先搜索 二叉树	🟠	🀄️ 🔗

• 构造

题号	标题	题解	标签	难度	力扣
108	将有序数组转换为二叉搜索树	[✓]	树 二叉搜索树 数组 2+	🟢	🀄️ 🔗
105	从前序与中序遍历序列构造二叉树	[✓]	树 数组 哈希表 2+	🟠	🀄️ 🔗
106	从中序与后序遍历序列构造二叉树	[✓]	树 数组 哈希表 2+	🟠	🀄️ 🔗
114	二叉树展开为链表	[✓]	栈 树 深度优先搜索 2+	🟠	🀄️ 🔗
889	根据前序和后序遍历构造二叉树	[✓]	树 数组 哈希表 2+	🟠	🀄️ 🔗
1008	前序遍历构造二叉搜索树	[✓]	栈 树 二叉搜索树 3+	🟠	🀄️ 🔗
297	二叉树的序列化与反序列化	[✓]	树 深度优先搜索 广度优先搜索 3+	🔴	🀄️ 🔗

• 路径 | 深度 | 翻转

题号	标题	题解	标签	难度	力扣
104	二叉树的最大深度	[✓]	树 深度优先搜索 广度优先搜索 1+	🟢	🀄️ 🔗
101	对称二叉树	[✓]	树 深度优先搜索 广度优先搜索 1+	🟢	🀄️ 🔗
226	翻转二叉树	[✓]	树 深度优先搜索 广度优先搜索 1+	🟢	🀄️ 🔗
543	二叉树的直径	[✓]	树 深度优先搜索 二叉树	🟢	🀄️ 🔗
257	二叉树的所有路径	[✓]	树 深度优先搜索 字符串 2+	🟢	🀄️ 🔗
110	平衡二叉树	[✓]	树 深度优先搜索 二叉树	🟢	🀄️ 🔗
617	合并二叉树	[✓]	树 深度优先搜索 广度优先搜索 1+	🟢	🀄️ 🔗
100	相同的树	[✓]	树 深度优先搜索 广度优先搜索 1+	🟢	🀄️ 🔗
112	路径总和	[✓]	树 深度优先搜索 广度优先搜索 1+	🟢	🀄️ 🔗
111	二叉树的最小深度	[✓]	树 深度优先搜索 广度优先搜索 1+	🟢	🀄️ 🔗
236	二叉树的最近公共祖先	[✓]	树 深度优先搜索 二叉树	🟠	🀄️ 🔗
222	完全二叉树的节点个数	[✓]	位运算 树 二分查找 1+	🟢	🀄️ 🔗
113	路径总和 II	[✓]	树 深度优先搜索 回溯 1+	🟠	🀄️ 🔗
437	路径总和 III	[✓]	树 深度优先搜索 二叉树	🟠	🀄️ 🔗
129	求根节点到叶节点数字之和	[✓]	树 深度优先搜索 二叉树	🟠	🀄️ 🔗
662	二叉树最大宽度	[✓]	树 深度优先搜索 广度优先搜索 1+	🟠	🀄️ 🔗
114	二叉树展开为链表	[✓]	栈 树 深度优先搜索 2+	🟠	🀄️ 🔗
199	二叉树的右视图	[✓]	树 深度优先搜索 广度优先搜索 1+	🟠	🀄️ 🔗
116	填充每个节点的下一个右侧节点指针	[✓]	树 深度优先搜索 广度优先搜索 2+	🟠	🀄️ 🔗
515	在每个树行中找最大值	[✓]	树 深度优先搜索 广度优先搜索 1+	🟠	🀄️ 🔗
124	二叉树中的最大路径和	[✓]	树 深度优先搜索 动态规划 1+	🔴	🀄️ 🔗
297	二叉树的序列化与反序列化	[✓]	树 深度优先搜索 广度优先搜索 3+	🔴	🀄️ 🔗

• 二叉搜索树

题号	标题	题解	标签	难度	力扣
108	将有序数组转换为二叉搜索树	[✓]	树 二叉搜索树 数组 2+	🟢	🀄️ 🔗
98	验证二叉搜索树	[✓]	树 深度优先搜索 二叉搜索树 1+	🟠	🀄️ 🔗
96	不同的二叉搜索树	[✓]	树 二叉搜索树 数学 2+	🟠	🀄️ 🔗
95	不同的二叉搜索树 II	[✓]	树 二叉搜索树 动态规划 2+	🟠	🀄️ 🔗
173	二叉搜索树迭代器	[✓]	栈 树 设计 3+	🟠	🀄️ 🔗
230	二叉搜索树中第 K 小的元素	[✓]	树 深度优先搜索 二叉搜索树 1+	🟠	🀄️ 🔗
99	恢复二叉搜索树	[✓]	树 深度优先搜索 二叉搜索树 1+	🟠	🀄️ 🔗

• 字典树

题号	标题	题解	标签	难度	力扣
720	词典中最长的单词		字典树 数组 哈希表 2+	🟠	🀄️ 🔗
208	实现 Trie (前缀树)	[✓]	设计 字典树 哈希表 1+	🟠	🀄️ 🔗
692	前K个高频单词		字典树 哈希表 字符串 4+	🟠	🀄️ 🔗
421	数组中两个数的最大异或值		位运算 字典树 数组 1+	🟠	🀄️ 🔗
212	单词搜索 II	[✓]	字典树 数组 字符串 2+	🔴	🀄️ 🔗

• 线段树

题号	标题	题解	标签	难度	力扣
1353	最多可以参加的会议数目		贪心 数组 排序 1+	🟠	🀄️ 🔗
307	区域和检索 - 数组可修改	[✓]	设计 树状数组 线段树 1+	🟠	🀄️ 🔗
315	计算右侧小于当前元素的个数		树状数组 线段树 数组 4+	🔴	🀄️ 🔗
493	翻转对		树状数组 线段树 数组 4+	🔴	🀄️ 🔗
218	天际线问题		树状数组 线段树 数组 4+	🔴	🀄️ 🔗
715	Range 模块		设计 线段树 有序集合	🔴	🀄️ 🔗
850	矩形面积 II		线段树 数组 有序集合 1+	🔴	🀄️ 🔗
1157	子数组中占绝大多数的元素		设计 树状数组 线段树 2+	🔴	🀄️ 🔗
699	掉落的方块		线段树 数组 有序集合	🔴	🀄️ 🔗
327	区间和的个数		树状数组 线段树 数组 4+	🔴	🀄️ 🔗

栈

• 基础

题号	标题	题解	标签	难度	力扣
20	有效的括号	[✓]	栈 字符串	🟢	🀄️ 🔗
1047	删除字符串中的所有相邻重复项	[✓]	栈 字符串	🟢	🀄️ 🔗
232	用栈实现队列	[✓]	栈 设计 队列	🟢	🀄️ 🔗
155	最小栈	[✓]	栈 设计	🟠	🀄️ 🔗
225	用队列实现栈	[✓]	栈 设计 队列	🟢	🀄️ 🔗
1021	删除最外层的括号	[✓]	栈 字符串	🟢	🀄️ 🔗
682	棒球比赛	[✓]	栈 数组 模拟	🟢	🀄️ 🔗
844	比较含退格的字符串	[✓]	栈 双指针 字符串 1+	🟢	🀄️ 🔗
1190	反转每对括号间的子串	[✓]	栈 字符串	🟠	🀄️ 🔗
394	字符串解码	[✓]	栈 递归 字符串	🟠	🀄️ 🔗
456	132 模式		栈 数组 二分查找 2+	🟠	🀄️ 🔗
227	基本计算器 II	[✓]	栈 数学 字符串	🟠	🀄️ 🔗
150	逆波兰表达式求值	[✓]	栈 数组 数学	🟠	🀄️ 🔗
503	下一个更大元素 II	[✓]	栈 数组 单调栈	🟠	🀄️ 🔗
71	简化路径	[✓]	栈 字符串	🟠	🀄️ 🔗
856	括号的分数		栈 字符串	🟠	🀄️ 🔗
907	子数组的最小值之和		栈 数组 动态规划 1+	🟠	🀄️ 🔗
385	迷你语法分析器		栈 深度优先搜索 字符串	🟠	🀄️ 🔗
1249	移除无效的括号		栈 字符串	🟠	🀄️ 🔗
636	函数的独占时间		栈 数组	🟠	🀄️ 🔗
341	扁平化嵌套列表迭代器	[✓]	栈 树 深度优先搜索 3+	🟠	🀄️ 🔗
224	基本计算器	[✓]	栈 递归 数学 1+	🔴	🀄️ 🔗
726	原子的数量		栈 哈希表 字符串 1+	🔴	🀄️ 🔗

• 单调栈

题号	标题	题解	标签	难度	力扣
496	下一个更大元素 I	[✓]	栈 数组 哈希表 1+	🟢	🀄️ 🔗
739	每日温度	[✓]	栈 数组 单调栈	🟠	🀄️ 🔗
402	移掉 K 位数字		栈 贪心 字符串 1+	🟠	🀄️ 🔗
316	去除重复字母	[✓]	栈 贪心 字符串 1+	🟠	🀄️ 🔗
1124	表现良好的最长时间段		栈 数组 哈希表 2+	🟠	🀄️ 🔗
42	接雨水	[✓]	栈 数组 双指针 2+	🔴	🀄️ 🔗
84	柱状图中最大的矩形	[✓]	栈 数组 单调栈	🔴	🀄️ 🔗
85	最大矩形	[✓]	栈 数组 动态规划 2+	🔴	🀄️ 🔗
321	拼接最大数		栈 贪心 数组 2+	🔴	🀄️ 🔗

堆

• 基础

题号	标题	题解	标签	难度	力扣
1046	最后一块石头的重量	[✓]	数组 堆（优先队列）	🟢	🀄️ 🔗
703	数据流中的第 K 大元素	[✓]	树 设计 二叉搜索树 3+	🟢	🀄️ 🔗
215	数组中的第K个最大元素	[✓]	数组 分治 快速选择 2+	🟠	🀄️ 🔗
347	前 K 个高频元素	[✓]	数组 哈希表 分治 5+	🟠	🀄️ 🔗
692	前K个高频单词		字典树 哈希表 字符串 4+	🟠	🀄️ 🔗
378	有序矩阵中第 K 小的元素	[✓]	数组 二分查找 矩阵 2+	🟠	🀄️ 🔗
451	根据字符出现频率排序	[✓]	哈希表 字符串 桶排序 3+	🟠	🀄️ 🔗
743	网络延迟时间		深度优先搜索 广度优先搜索 图 2+	🟠	🀄️ 🔗
787	K 站中转内最便宜的航班		深度优先搜索 广度优先搜索 图 3+	🟠	🀄️ 🔗
973	最接近原点的 K 个点	[✓]	几何 数组 数学 4+	🟠	🀄️ 🔗
239	滑动窗口最大值	[✓]	队列 数组 滑动窗口 2+	🔴	🀄️ 🔗
295	数据流的中位数	[✓]	设计 双指针 数据流 2+	🔴	🀄️ 🔗
218	天际线问题		树状数组 线段树 数组 4+	🔴	🀄️ 🔗

二分查找

题号	标题	题解	标签	难度	力扣
69	x 的平方根	[✓]	数学 二分查找	🟢	🀄️ 🔗
704	二分查找	[✓]	数组 二分查找	🟢	🀄️ 🔗
35	搜索插入位置	[✓]	数组 二分查找	🟢	🀄️ 🔗
349	两个数组的交集	[✓]	数组 哈希表 双指针 2+	🟢	🀄️ 🔗
167	两数之和 II - 输入有序数组	[✓]	数组 双指针 二分查找	🟠	🀄️ 🔗
278	第一个错误的版本	[✓]	二分查找 交互	🟢	🀄️ 🔗
300	最长递增子序列	[✓]	数组 二分查找 动态规划	🟠	🀄️ 🔗
74	搜索二维矩阵	[✓]	数组 二分查找 矩阵	🟠	🀄️ 🔗
34	在排序数组中查找元素的第一个和最后一个位置	[✓]	数组 二分查找	🟠	🀄️ 🔗
81	搜索旋转排序数组 II	[✓]	数组 二分查找	🟠	🀄️ 🔗
33	搜索旋转排序数组	[✓]	数组 二分查找	🟠	🀄️ 🔗
454	四数相加 II		数组 哈希表	🟠	🀄️ 🔗
240	搜索二维矩阵 II	[✓]	数组 二分查找 分治 1+	🟠	🀄️ 🔗
718	最长重复子数组		数组 二分查找 动态规划 3+	🟠	🀄️ 🔗
50	Pow(x, n)	[✓]	递归 数学	🟠	🀄️ 🔗
29	两数相除	[✓]	位运算 数学	🟠	🀄️ 🔗
287	寻找重复数	[✓]	位运算 数组 双指针 1+	🟠	🀄️ 🔗
209	长度最小的子数组	[✓]	数组 二分查找 前缀和 1+	🟠	🀄️ 🔗
153	寻找旋转排序数组中的最小值	[✓]	数组 二分查找	🟠	🀄️ 🔗
162	寻找峰值	[✓]	数组 二分查找	🟠	🀄️ 🔗
378	有序矩阵中第 K 小的元素	[✓]	数组 二分查找 矩阵 2+	🟠	🀄️ 🔗
230	二叉搜索树中第 K 小的元素	[✓]	树 深度优先搜索 二叉搜索树 1+	🟠	🀄️ 🔗
4	寻找两个正序数组的中位数	[✓]	数组 二分查找 分治	🔴	🀄️ 🔗
887	鸡蛋掉落		数学 二分查找 动态规划	🔴	🀄️ 🔗
410	分割数组的最大值		贪心 数组 二分查找 2+	🔴	🀄️ 🔗
154	寻找旋转排序数组中的最小值 II	[✓]	数组 二分查找	🔴	🀄️ 🔗

位运算

题号	标题	题解	标签	难度	力扣
136	只出现一次的数字	[✓]	位运算 数组	🟢	🀄️ 🔗
191	位1的个数	[✓]	位运算 分治	🟢	🀄️ 🔗
169	多数元素	[✓]	数组 哈希表 分治 2+	🟢	🀄️ 🔗
190	颠倒二进制位	[✓]	位运算 分治	🟢	🀄️ 🔗
231	2 的幂	[✓]	位运算 递归 数学	🟢	🀄️ 🔗
389	找不同	[✓]	位运算 哈希表 字符串 1+	🟢	🀄️ 🔗
461	汉明距离	[✓]	位运算	🟢	🀄️ 🔗
405	数字转换为十六进制数	[✓]	位运算 数学	🟢	🀄️ 🔗
268	丢失的数字	[✓]	位运算 数组 哈希表 3+	🟢	🀄️ 🔗
78	子集	[✓]	位运算 数组 回溯	🟠	🀄️ 🔗
338	比特位计数	[✓]	位运算 动态规划	🟢	🀄️ 🔗
1318	或运算的最小翻转次数	[✓]	位运算	🟠	🀄️ 🔗
89	格雷编码	[✓]	位运算 数学 回溯	🟠	🀄️ 🔗
260	只出现一次的数字 III	[✓]	位运算 数组	🟠	🀄️ 🔗
371	两整数之和		位运算 数学	🟠	🀄️ 🔗
137	只出现一次的数字 II	[✓]	位运算 数组	🟠	🀄️ 🔗
421	数组中两个数的最大异或值		位运算 字典树 数组 1+	🟠	🀄️ 🔗

双指针与滑动窗口

题号	标题	题解	标签	难度	力扣
387	字符串中的第一个唯一字符	[✓]	队列 哈希表 字符串 1+	🟢	🀄️ 🔗
349	两个数组的交集	[✓]	数组 哈希表 双指针 2+	🟢	🀄️ 🔗
409	最长回文串	[✓]	贪心 哈希表 字符串	🟢	🀄️ 🔗
217	存在重复元素	[✓]	数组 哈希表 排序	🟢	🀄️ 🔗
204	计数质数	[✓]	数组 数学 枚举 1+	🟠	🀄️ 🔗
88	合并两个有序数组	[✓]	数组 双指针 排序	🟢	🀄️ 🔗
283	移动零	[✓]	数组 双指针	🟢	🀄️ 🔗
125	验证回文串	[✓]	双指针 字符串	🟢	🀄️ 🔗
344	反转字符串	[✓]	双指针 字符串	🟢	🀄️ 🔗
27	移除元素	[✓]	数组 双指针	🟢	🀄️ 🔗
977	有序数组的平方	[✓]	数组 双指针 排序	🟢	🀄️ 🔗
3	无重复字符的最长子串	[✓]	哈希表 字符串 滑动窗口	🟠	🀄️ 🔗
781	森林中的兔子		贪心 数组 哈希表 1+	🟠	🀄️ 🔗
49	字母异位词分组	[✓]	数组 哈希表 字符串 1+	🟠	🀄️ 🔗
18	四数之和	[✓]	数组 双指针 排序	🟠	🀄️ 🔗
560	和为 K 的子数组	[✓]	数组 哈希表 前缀和	🟠	🀄️ 🔗
454	四数相加 II		数组 哈希表	🟠	🀄️ 🔗
11	盛最多水的容器	[✓]	贪心 数组 双指针	🟠	🀄️ 🔗
16	最接近的三数之和	[✓]	数组 双指针 排序	🟠	🀄️ 🔗
18	四数之和	[✓]	数组 双指针 排序	🟠	🀄️ 🔗
424	替换后的最长重复字符		哈希表 字符串 滑动窗口	🟠	🀄️ 🔗
713	乘积小于 K 的子数组		数组 二分查找 前缀和 1+	🟠	🀄️ 🔗
76	最小覆盖子串	[✓]	哈希表 字符串 滑动窗口	🔴	🀄️ 🔗
992	K 个不同整数的子数组		数组 哈希表 计数 1+	🔴	🀄️ 🔗

矩阵

题号	标题	题解	标签	难度	力扣
867	转置矩阵	[✓]	数组 矩阵 模拟	🟢	🀄️ 🔗
832	翻转图像	[✓]	位运算 数组 双指针 2+	🟢	🀄️ 🔗
54	螺旋矩阵	[✓]	数组 矩阵 模拟	🟠	🀄️ 🔗
59	螺旋矩阵 II	[✓]	数组 矩阵 模拟	🟠	🀄️ 🔗
73	矩阵置零	[✓]	数组 哈希表 矩阵	🟠	🀄️ 🔗
48	旋转图像	[✓]	数组 数学 矩阵	🟠	🀄️ 🔗

动态规划

• 一维

题号	标题	题解	标签	难度	力扣
70	爬楼梯	[✓]	记忆化搜索 数学 动态规划	🟢	🀄️ 🔗
53	最大子数组和	[✓]	数组 分治 动态规划	🟠	🀄️ 🔗
121	买卖股票的最佳时机	[✓]	数组 动态规划	🟢	🀄️ 🔗
746	使用最小花费爬楼梯	[✓]	数组 动态规划	🟢	🀄️ 🔗
337	打家劫舍 III	[✓]	树 深度优先搜索 动态规划 1+	🟠	🀄️ 🔗
322	零钱兑换	[✓]	广度优先搜索 数组 动态规划	🟠	🀄️ 🔗
300	最长递增子序列	[✓]	数组 二分查找 动态规划	🟠	🀄️ 🔗
139	单词拆分	[✓]	字典树 记忆化搜索 数组 3+	🟠	🀄️ 🔗
152	乘积最大子数组	[✓]	数组 动态规划	🟠	🀄️ 🔗
338	比特位计数	[✓]	位运算 动态规划	🟢	🀄️ 🔗
309	买卖股票的最佳时机含冷冻期	[✓]	数组 动态规划	🟠	🀄️ 🔗
264	丑数 II	[✓]	哈希表 数学 动态规划 1+	🟠	🀄️ 🔗
279	完全平方数	[✓]	广度优先搜索 数学 动态规划	🟠	🀄️ 🔗
32	最长有效括号	[✓]	栈 字符串 动态规划	🔴	🀄️ 🔗
354	俄罗斯套娃信封问题	[✓]	数组 二分查找 动态规划 1+	🔴	🀄️ 🔗
123	买卖股票的最佳时机 III	[✓]	数组 动态规划	🔴	🀄️ 🔗

• 二维

题号	标题	题解	标签	难度	力扣
5	最长回文子串	[✓]	双指针 字符串 动态规划	🟠	🀄️ 🔗
1143	最长公共子序列	[✓]	字符串 动态规划	🟠	🀄️ 🔗
131	分割回文串	[✓]	字符串 动态规划 回溯	🟠	🀄️ 🔗
62	不同路径	[✓]	数学 动态规划 组合数学	🟠	🀄️ 🔗
64	最小路径和	[✓]	数组 动态规划 矩阵	🟠	🀄️ 🔗
221	最大正方形	[✓]	数组 动态规划 矩阵	🟠	🀄️ 🔗
416	分割等和子集	[✓]	数组 动态规划	🟠	🀄️ 🔗
718	最长重复子数组		数组 二分查找 动态规划 3+	🟠	🀄️ 🔗
494	目标和	[✓]	数组 动态规划 回溯	🟠	🀄️ 🔗
10	正则表达式匹配	[✓]	递归 字符串 动态规划	🔴	🀄️ 🔗
72	编辑距离	[✓]	字符串 动态规划	🟠	🀄️ 🔗
887	鸡蛋掉落		数学 二分查找 动态规划	🔴	🀄️ 🔗
132	分割回文串 II	[✓]	字符串 动态规划	🔴	🀄️ 🔗
44	通配符匹配	[✓]	贪心 递归 字符串 1+	🔴	🀄️ 🔗
410	分割数组的最大值		贪心 数组 二分查找 2+	🔴	🀄️ 🔗

图论

• DFS

题号	标题	题解	标签	难度	力扣
394	字符串解码	[✓]	栈 递归 字符串	🟠	🀄️ 🔗
721	账户合并		深度优先搜索 广度优先搜索 并查集 4+	🟠	🀄️ 🔗
547	省份数量	[✓]	深度优先搜索 广度优先搜索 并查集 1+	🟠	🀄️ 🔗
494	目标和	[✓]	数组 动态规划 回溯	🟠	🀄️ 🔗
695	岛屿的最大面积	[✓]	深度优先搜索 广度优先搜索 并查集 2+	🟠	🀄️ 🔗
130	被围绕的区域	[✓]	深度优先搜索 广度优先搜索 并查集 2+	🟠	🀄️ 🔗
1631	最小体力消耗路径		深度优先搜索 广度优先搜索 并查集 4+	🟠	🀄️ 🔗
207	课程表	[✓]	深度优先搜索 广度优先搜索 图 1+	🟠	🀄️ 🔗
417	太平洋大西洋水流问题		深度优先搜索 广度优先搜索 数组 1+	🟠	🀄️ 🔗
679	24 点游戏		数组 数学 回溯	🔴	🀄️ 🔗

• BFS

题号	标题	题解	标签	难度	力扣
690	员工的重要性		树 深度优先搜索 广度优先搜索 2+	🟠	🀄️ 🔗
279	完全平方数	[✓]	广度优先搜索 数学 动态规划	🟠	🀄️ 🔗
130	被围绕的区域	[✓]	深度优先搜索 广度优先搜索 并查集 2+	🟠	🀄️ 🔗
1319	连通网络的操作次数		深度优先搜索 广度优先搜索 并查集 1+	🟠	🀄️ 🔗
934	最短的桥		深度优先搜索 广度优先搜索 数组 1+	🟠	🀄️ 🔗
785	判断二分图		深度优先搜索 广度优先搜索 并查集 1+	🟠	🀄️ 🔗
994	腐烂的橘子	[✓]	广度优先搜索 数组 矩阵	🟠	🀄️ 🔗
752	打开转盘锁		广度优先搜索 数组 哈希表 1+	🟠	🀄️ 🔗
1162	地图分析		广度优先搜索 数组 动态规划 1+	🟠	🀄️ 🔗
529	扫雷游戏		深度优先搜索 广度优先搜索 数组 1+	🟠	🀄️ 🔗
815	公交路线		广度优先搜索 数组 哈希表	🔴	🀄️ 🔗
127	单词接龙	[✓]	广度优先搜索 哈希表 字符串	🔴	🀄️ 🔗
1293	网格中的最短路径		广度优先搜索 数组 矩阵	🔴	🀄️ 🔗
773	滑动谜题	[✓]	广度优先搜索 数组 矩阵	🔴	🀄️ 🔗
827	最大人工岛		深度优先搜索 广度优先搜索 并查集 2+	🔴	🀄️ 🔗
787	K 站中转内最便宜的航班		深度优先搜索 广度优先搜索 图 3+	🟠	🀄️ 🔗

• 拓扑排序

题号	标题	题解	标签	难度	力扣
207	课程表	[✓]	深度优先搜索 广度优先搜索 图 1+	🟠	🀄️ 🔗
210	课程表 II	[✓]	深度优先搜索 广度优先搜索 图 1+	🟠	🀄️ 🔗
329	矩阵中的最长递增路径		深度优先搜索 广度优先搜索 图 5+	🔴	🀄️ 🔗
1203	项目管理		深度优先搜索 广度优先搜索 图 1+	🔴	🀄️ 🔗

并查集

题号	标题	题解	标签	难度	力扣
200	岛屿数量	[✓]	深度优先搜索 广度优先搜索 并查集 2+	🟠	🀄️ 🔗
721	账户合并		深度优先搜索 广度优先搜索 并查集 4+	🟠	🀄️ 🔗
547	省份数量	[✓]	深度优先搜索 广度优先搜索 并查集 1+	🟠	🀄️ 🔗
130	被围绕的区域	[✓]	深度优先搜索 广度优先搜索 并查集 2+	🟠	🀄️ 🔗
1631	最小体力消耗路径		深度优先搜索 广度优先搜索 并查集 4+	🟠	🀄️ 🔗
399	除法求值	[✓]	深度优先搜索 广度优先搜索 并查集 4+	🟠	🀄️ 🔗
1319	连通网络的操作次数		深度优先搜索 广度优先搜索 并查集 1+	🟠	🀄️ 🔗
684	冗余连接		深度优先搜索 广度优先搜索 并查集 1+	🟠	🀄️ 🔗
128	最长连续序列	[✓]	并查集 数组 哈希表	🟠	🀄️ 🔗
765	情侣牵手		贪心 深度优先搜索 广度优先搜索 2+	🔴	🀄️ 🔗

设计

题号	标题	题解	标签	难度	力扣
1603	设计停车系统	[✓]	设计 计数 模拟	🟢	🀄️ 🔗
705	设计哈希集合	[✓]	设计 数组 哈希表 2+	🟢	🀄️ 🔗
706	设计哈希映射	[✓]	设计 数组 哈希表 2+	🟢	🀄️ 🔗
703	数据流中的第 K 大元素	[✓]	树 设计 二叉搜索树 3+	🟢	🀄️ 🔗
146	LRU 缓存	[✓]	设计 哈希表 链表 1+	🟠	🀄️ 🔗
341	扁平化嵌套列表迭代器	[✓]	栈 树 深度优先搜索 3+	🟠	🀄️ 🔗
208	实现 Trie (前缀树)	[✓]	设计 字典树 哈希表 1+	🟠	🀄️ 🔗
173	二叉搜索树迭代器	[✓]	栈 树 设计 3+	🟠	🀄️ 🔗
622	设计循环队列	[✓]	设计 队列 数组 1+	🟠	🀄️ 🔗
380	O(1) 时间插入、删除和获取随机元素	[✓]	设计 数组 哈希表 2+	🟠	🀄️ 🔗
295	数据流的中位数	[✓]	设计 双指针 数据流 2+	🔴	🀄️ 🔗
460	LFU 缓存	[✓]	设计 哈希表 链表 1+	🔴	🀄️ 🔗

贪心

题号	标题	题解	标签	难度	力扣
264	丑数 II	[✓]	哈希表 数学 动态规划 1+	🟠	🀄️ 🔗
946	验证栈序列	[✓]	栈 数组 模拟	🟠	🀄️ 🔗
767	重构字符串		贪心 哈希表 字符串 3+	🟠	🀄️ 🔗
373	查找和最小的 K 对数字	[✓]	数组 堆（优先队列）	🟠	🀄️ 🔗
313	超级丑数	[✓]	数组 数学 动态规划	🟠	🀄️ 🔗

回溯

题号	标题	题解	标签	难度	力扣
46	全排列	[✓]	数组 回溯	🟠	🀄️ 🔗
22	括号生成	[✓]	字符串 动态规划 回溯	🟠	🀄️ 🔗
93	复原 IP 地址	[✓]	字符串 回溯	🟠	🀄️ 🔗
78	子集	[✓]	位运算 数组 回溯	🟠	🀄️ 🔗
17	电话号码的字母组合	[✓]	哈希表 字符串 回溯	🟠	🀄️ 🔗
79	单词搜索	[✓]	数组 字符串 回溯 1+	🟠	🀄️ 🔗
90	子集 II	[✓]	位运算 数组 回溯	🟠	🀄️ 🔗
39	组合总和	[✓]	数组 回溯	🟠	🀄️ 🔗
77	组合	[✓]	回溯	🟠	🀄️ 🔗
40	组合总和 II	[✓]	数组 回溯	🟠	🀄️ 🔗
47	全排列 II	[✓]	数组 回溯	🟠	🀄️ 🔗
842	将数组拆分成斐波那契序列		字符串 回溯	🟠	🀄️ 🔗
216	组合总和 III	[✓]	数组 回溯	🟠	🀄️ 🔗
89	格雷编码	[✓]	位运算 数学 回溯	🟠	🀄️ 🔗
51	N 皇后	[✓]	数组 回溯	🔴	🀄️ 🔗
37	解数独	[✓]	数组 哈希表 回溯 1+	🔴	🀄️ 🔗
126	单词接龙 II		广度优先搜索 哈希表 字符串 1+	🔴	🀄️ 🔗
1659	最大化网格幸福感		位运算 记忆化搜索 动态规划 1+	🔴	🀄️ 🔗

克隆

题号	标题	题解	标签	难度	力扣
133	克隆图	[✓]	深度优先搜索 广度优先搜索 图 1+	🟠	🀄️ 🔗
138	随机链表的复制	[✓]	哈希表 链表	🟠	🀄️ 🔗

数学

题号	标题	题解	标签	难度	力扣
204	计数质数	[✓]	数组 数学 枚举 1+	🟠	🀄️ 🔗
628	三个数的最大乘积	[✓]	数组 数学 排序	🟢	🀄️ 🔗
976	三角形的最大周长	[✓]	贪心 数组 数学 1+	🟢	🀄️ 🔗
202	快乐数	[✓]	哈希表 数学 双指针	🟢	🀄️ 🔗
1232	缀点成线	[✓]	几何 数组 数学	🟢	🀄️ 🔗
29	两数相除	[✓]	位运算 数学	🟠	🀄️ 🔗
343	整数拆分	[✓]	数学 动态规划	🟠	🀄️ 🔗
166	分数到小数	[✓]	哈希表 数学 字符串	🟠	🀄️ 🔗
149	直线上最多的点数	[✓]	几何 数组 哈希表 1+	🔴	🀄️ 🔗

极大极小化

题号	标题	题解	标签	难度	力扣
292	Nim 游戏	[✓]	脑筋急转弯 数学 博弈	🟢	🀄️ 🔗
375	猜数字大小 II	[✓]	数学 动态规划 博弈	🟠	🀄️ 🔗
486	预测赢家		递归 数组 数学 2+	🟠	🀄️ 🔗
464	我能赢吗		位运算 记忆化搜索 数学 3+	🟠	🀄️ 🔗
877	石子游戏		数组 数学 动态规划 1+	🟠	🀄️ 🔗

几何

题号	标题	题解	标签	难度	力扣
1232	缀点成线	[✓]	几何 数组 数学	🟢	🀄️ 🔗
1266	访问所有点的最小时间	[✓]	几何 数组 数学	🟢	🀄️ 🔗
892	三维形体的表面积	[✓]	几何 数组 数学 1+	🟢	🀄️ 🔗
1401	圆和矩形是否有重叠		几何 数学	🟠	🀄️ 🔗
963	最小面积矩形 II		几何 数组 数学	🟠	🀄️ 🔗
587	安装栅栏		几何 数组 数学	🔴	🀄️ 🔗
1515	服务中心的最佳位置		几何 数组 数学 1+	🔴	🀄️ 🔗

::: info

数据来源： Leetcode-retag

:::