海外兔热题排行榜

题号	标题	题解	标签	难度	频次
141	环形链表	[✓]	哈希表 链表 双指针		216
146	LRU 缓存	[✓]	设计 哈希表 链表 1+		199
206	反转链表	[✓]	递归 链表		196
19	删除链表的倒数第 N 个结点	[✓]	链表 双指针		193
232	用栈实现队列	[✓]	栈 设计 队列		138
112	路径总和	[✓]	树 深度优先搜索 广度优先搜索 1+		133
21	合并两个有序链表	[✓]	递归 链表		126
102	二叉树的层序遍历	[✓]	树 广度优先搜索 二叉树		116
215	数组中的第K个最大元素	[✓]	数组 分治 快速选择 2+		112
53	最大子数组和	[✓]	数组 分治 动态规划		108
300	最长递增子序列	[✓]	数组 二分查找 动态规划		103
1114	按序打印		多线程		93
33	搜索旋转排序数组	[✓]	数组 二分查找		91
70	爬楼梯	[✓]	记忆化搜索 数学 动态规划		86
236	二叉树的最近公共祖先	[✓]	树 深度优先搜索 二叉树		80
470	用 Rand7() 实现 Rand10()		数学 拒绝采样 概率与统计 1+		76
1143	最长公共子序列	[✓]	字符串 动态规划		75
153	寻找旋转排序数组中的最小值	[✓]	数组 二分查找		65
103	二叉树的锯齿形层序遍历	[✓]	树 广度优先搜索 二叉树		65
剑指 Offer 10-II	青蛙跳台阶问题	[✓]	记忆化搜索 数学 动态规划		60
125	验证回文串	[✓]	双指针 字符串		59
155	最小栈	[✓]	栈 设计		59
25	K 个一组翻转链表	[✓]	递归 链表		56
3	无重复字符的最长子串	[✓]	哈希表 字符串 滑动窗口		54
5	最长回文子串	[✓]	双指针 字符串 动态规划		54
144	二叉树的前序遍历	[✓]	栈 树 深度优先搜索 1+		52
145	二叉树的后序遍历	[✓]	栈 树 深度优先搜索 1+		52
81	搜索旋转排序数组 II	[✓]	数组 二分查找		50
236	二叉树的最近公共祖先	[✓]	树 深度优先搜索 二叉树		50
124	二叉树中的最大路径和	[✓]	树 深度优先搜索 动态规划 1+		50
94	二叉树的中序遍历	[✓]	栈 树 深度优先搜索 1+		48
189	轮转数组	[✓]	数组 数学 双指针		47
88	合并两个有序数组	[✓]	数组 双指针 排序		47
146	LRU 缓存	[✓]	设计 哈希表 链表 1+		45
210	课程表 II	[✓]	深度优先搜索 广度优先搜索 图 1+		45
394	字符串解码	[✓]	栈 递归 字符串		44
34	在排序数组中查找元素的第一个和最后一个位置	[✓]	数组 二分查找		44
179	最大数		贪心 数组 字符串 1+		43
69	x 的平方根	[✓]	数学 二分查找		42
226	翻转二叉树	[✓]	树 深度优先搜索 广度优先搜索 1+		40
83	删除排序链表中的重复元素	[✓]	链表		38
23	合并 K 个升序链表	[✓]	链表 分治 堆（优先队列） 1+		38
445	两数相加 II	[✓]	栈 链表 数学		36
297	二叉树的序列化与反序列化	[✓]	树 深度优先搜索 广度优先搜索 3+		36
169	多数元素	[✓]	数组 哈希表 分治 2+		35
142	环形链表 II	[✓]	哈希表 链表 双指针		34
56	合并区间	[✓]	数组 排序		34
199	二叉树的右视图	[✓]	树 深度优先搜索 广度优先搜索 1+		32
128	最长连续序列	[✓]	并查集 数组 哈希表		30
56	合并区间	[✓]	数组 排序		30
398	随机数索引		水塘抽样 哈希表 数学 1+		30
105	从前序与中序遍历序列构造二叉树	[✓]	树 数组 哈希表 2+		30
359	日志速率限制器 🔒		设计 哈希表 数据流		30
1048	最长字符串链		数组 哈希表 双指针 3+		29
116	填充每个节点的下一个右侧节点指针	[✓]	树 深度优先搜索 广度优先搜索 2+		29
136	只出现一次的数字	[✓]	位运算 数组		28
54	螺旋矩阵	[✓]	数组 矩阵 模拟		28
4	寻找两个正序数组的中位数	[✓]	数组 二分查找 分治		28
121	买卖股票的最佳时机	[✓]	数组 动态规划		28
200	岛屿数量	[✓]	深度优先搜索 广度优先搜索 并查集 2+		28
157	用 Read4 读取 N 个字符 🔒		数组 交互 模拟		28
105	从前序与中序遍历序列构造二叉树	[✓]	树 数组 哈希表 2+		26
200	岛屿数量	[✓]	深度优先搜索 广度优先搜索 并查集 2+		26
238	除自身以外数组的乘积	[✓]	数组 前缀和		26
279	完全平方数	[✓]	广度优先搜索 数学 动态规划		25
264	丑数 II	[✓]	哈希表 数学 动态规划 1+		24
560	和为 K 的子数组	[✓]	数组 哈希表 前缀和		24
106	从中序与后序遍历序列构造二叉树	[✓]	树 数组 哈希表 2+		23
99	恢复二叉搜索树	[✓]	树 深度优先搜索 二叉搜索树 1+		23
121	买卖股票的最佳时机	[✓]	数组 动态规划		22
75	颜色分类	[✓]	数组 双指针 排序		22
143	重排链表	[✓]	栈 递归 链表 1+		22
695	岛屿的最大面积	[✓]	深度优先搜索 广度优先搜索 并查集 2+		22
227	基本计算器 II	[✓]	栈 数学 字符串		22
103	二叉树的锯齿形层序遍历	[✓]	树 广度优先搜索 二叉树		22
692	前K个高频单词		字典树 哈希表 字符串 4+		22
33	搜索旋转排序数组	[✓]	数组 二分查找		21
2	两数相加	[✓]	递归 链表 数学		20
498	对角线遍历	[✓]	数组 矩阵 模拟		20
695	岛屿的最大面积	[✓]	深度优先搜索 广度优先搜索 并查集 2+		20
1	两数之和	[✓]	数组 哈希表		20
133	克隆图	[✓]	深度优先搜索 广度优先搜索 图 1+		20
138	随机链表的复制	[✓]	哈希表 链表		19
23	合并 K 个升序链表	[✓]	链表 分治 堆（优先队列） 1+		19
49	字母异位词分组	[✓]	数组 哈希表 字符串 1+		19
108	将有序数组转换为二叉搜索树	[✓]	树 二叉搜索树 数组 2+		18
846	一手顺子		贪心 数组 哈希表 1+		18
493	翻转对		树状数组 线段树 数组 4+		18
543	二叉树的直径	[✓]	树 深度优先搜索 二叉树		18
92	反转链表 II	[✓]	链表		18
74	搜索二维矩阵	[✓]	数组 二分查找 矩阵		18
1448	统计二叉树中好节点的数目		树 深度优先搜索 广度优先搜索 1+		18
100	相同的树	[✓]	树 深度优先搜索 广度优先搜索 1+		18
1268	搜索推荐系统		字典树 数组 字符串 3+		18
953	验证外星语词典		数组 哈希表 字符串		18
973	最接近原点的 K 个点	[✓]	几何 数组 数学 4+		18
348	设计井字棋 🔒		设计 数组 哈希表 2+		18
29	两数相除	[✓]	位运算 数学		18
1095	山脉数组中查找目标值		数组 二分查找 交互		18
636	函数的独占时间		栈 数组		18
160	相交链表	[✓]	哈希表 链表 双指针		18
104	二叉树的最大深度	[✓]	树 深度优先搜索 广度优先搜索 1+		17
48	旋转图像	[✓]	数组 数学 矩阵		16
42	接雨水	[✓]	栈 数组 双指针 2+		16
98	验证二叉搜索树	[✓]	树 深度优先搜索 二叉搜索树 1+		16
46	全排列	[✓]	数组 回溯		16
317	离建筑物最近的距离 🔒		广度优先搜索 数组 矩阵		16
14	最长公共前缀	[✓]	字典树 字符串		16
48	旋转图像	[✓]	数组 数学 矩阵		16
329	矩阵中的最长递增路径		深度优先搜索 广度优先搜索 图 5+		16
523	连续的子数组和		数组 哈希表 数学 1+		16
273	整数转换英文表示		递归 数学 字符串		16
767	重构字符串		贪心 哈希表 字符串 3+		16
8	字符串转换整数 (atoi)	[✓]	字符串		16
394	字符串解码	[✓]	栈 递归 字符串		16
840	矩阵中的幻方		数组 哈希表 数学 1+		16
642	设计搜索自动补全系统 🔒		深度优先搜索 设计 字典树 4+		16
295	数据流的中位数	[✓]	设计 双指针 数据流 2+		16
1547	切棍子的最小成本		数组 动态规划 排序		15
150	逆波兰表达式求值	[✓]	栈 数组 数学		15
151	反转字符串中的单词	[✓]	双指针 字符串		15
126	单词接龙 II		广度优先搜索 哈希表 字符串 1+		15
65	有效数字		字符串		15
1249	移除无效的括号		栈 字符串		15
1382	将二叉搜索树变平衡		贪心 树 深度优先搜索 3+		15
234	回文链表	[✓]	栈 递归 链表 1+		15
1272	删除区间 🔒		数组		15
110	平衡二叉树	[✓]	树 深度优先搜索 二叉树		15
344	反转字符串	[✓]	双指针 字符串		14
617	合并二叉树	[✓]	树 深度优先搜索 广度优先搜索 1+		14
876	链表的中间结点	[✓]	链表 双指针		14
76	最小覆盖子串	[✓]	哈希表 字符串 滑动窗口		14
716	最大栈 🔒		栈 设计 链表 2+		14
743	网络延迟时间		深度优先搜索 广度优先搜索 图 2+		14
722	删除注释		数组 字符串		14
391	完美矩形		数组 扫描线		14
621	任务调度器		贪心 数组 哈希表 3+		14
375	猜数字大小 II	[✓]	数学 动态规划 博弈		14
203	移除链表元素	[✓]	递归 链表		14
1056	易混淆数 🔒		数学		14
4	寻找两个正序数组的中位数	[✓]	数组 二分查找 分治		14
165	比较版本号		双指针 字符串		14
322	零钱兑换	[✓]	广度优先搜索 数组 动态规划		14
253	会议室 II 🔒		贪心 数组 双指针 3+		14
445	两数相加 II	[✓]	栈 链表 数学		14
472	连接词		深度优先搜索 字典树 数组 2+		14
381	O(1) 时间插入、删除和获取随机元素 - 允许重复		设计 数组 哈希表 2+		14
139	单词拆分	[✓]	字典树 记忆化搜索 数组 3+		14
199	二叉树的右视图	[✓]	树 深度优先搜索 广度优先搜索 1+		14
543	二叉树的直径	[✓]	树 深度优先搜索 二叉树		14
211	添加与搜索单词 - 数据结构设计	[✓]	深度优先搜索 设计 字典树 1+		14
347	前 K 个高频元素	[✓]	数组 哈希表 分治 5+		14
380	O(1) 时间插入、删除和获取随机元素	[✓]	设计 数组 哈希表 2+		14
46	全排列	[✓]	数组 回溯		14
54	螺旋矩阵	[✓]	数组 矩阵 模拟		14
725	分隔链表		链表		14
1146	快照数组		设计 数组 哈希表 1+		14
1428	至少有一个 1 的最左端列 🔒		数组 二分查找 交互 1+		14
15	三数之和	[✓]	数组 双指针 排序		14
269	火星词典 🔒		深度优先搜索 广度优先搜索 图 3+		14
340	至多包含 K 个不同字符的最长子串 🔒		哈希表 字符串 滑动窗口		14
101	对称二叉树	[✓]	树 深度优先搜索 广度优先搜索 1+		13
266	回文排列 🔒		位运算 哈希表 字符串		13
57	插入区间	[✓]	数组		13
308	二维区域和检索 - 矩阵可修改 🔒		设计 树状数组 线段树 2+		13
71	简化路径	[✓]	栈 字符串		13
987	二叉树的垂序遍历		树 深度优先搜索 广度优先搜索 3+		13
322	零钱兑换	[✓]	广度优先搜索 数组 动态规划		12
7	整数反转	[✓]	数学		12
309	买卖股票的最佳时机含冷冻期	[✓]	数组 动态规划		12
1631	最小体力消耗路径		深度优先搜索 广度优先搜索 并查集 4+		12
1377	T 秒后青蛙的位置		树 深度优先搜索 广度优先搜索 1+		12
632	最小区间	[✓]	贪心 数组 哈希表 3+		12
1539	第 k 个缺失的正整数		数组 二分查找		12
240	搜索二维矩阵 II	[✓]	数组 二分查找 分治 1+		12
125	验证回文串	[✓]	双指针 字符串		12
827	最大人工岛		深度优先搜索 广度优先搜索 并查集 2+		12
746	使用最小花费爬楼梯		数组 动态规划		12
158	用 Read4 读取 N 个字符 II - 多次调用 🔒		数组 交互 模拟		12
415	字符串相加	[✓]	数学 字符串 模拟		12
127	单词接龙	[✓]	广度优先搜索 哈希表 字符串		12
47	全排列 II	[✓]	数组 回溯		12
528	按权重随机选择		数组 数学 二分查找 2+		12
867	转置矩阵		数组 矩阵 模拟		12
117	填充每个节点的下一个右侧节点指针 II	[✓]	树 深度优先搜索 广度优先搜索 2+		12
1825	求出 MK 平均值		设计 队列 数据流 2+		12
124	二叉树中的最大路径和	[✓]	树 深度优先搜索 动态规划 1+		11
135	分发糖果	[✓]	贪心 数组		11
302	包含全部黑色像素的最小矩形 🔒		深度优先搜索 广度优先搜索 数组 2+		11
63	不同路径 II	[✓]	数组 动态规划 矩阵		11
45	跳跃游戏 II	[✓]	贪心 数组 动态规划		11
1258	近义词句子 🔒		并查集 数组 哈希表 2+		11
42	接雨水	[✓]	栈 数组 双指针 2+		11
284	窥视迭代器		设计 数组 迭代器		11
1353	最多可以参加的会议数目		贪心 数组 排序 1+		11
5	最长回文子串	[✓]	双指针 字符串 动态规划		10
1254	统计封闭岛屿的数目		深度优先搜索 广度优先搜索 并查集 2+		10
1406	石子游戏 III		数组 数学 动态规划 1+		10
1762	能看到海景的建筑物 🔒		栈 数组 单调栈		10
1429	第一个唯一数字 🔒		设计 队列 数组 2+		10
721	账户合并		深度优先搜索 广度优先搜索 并查集 4+		10
234	回文链表	[✓]	栈 递归 链表 1+		10
510	二叉搜索树中的中序后继 II 🔒		树 二叉搜索树 二叉树		10
424	替换后的最长重复字符		哈希表 字符串 滑动窗口		10
958	二叉树的完全性检验	[✓]	树 广度优先搜索 二叉树		10
301	删除无效的括号		广度优先搜索 字符串 回溯		10
863	二叉树中所有距离为 K 的结点		树 深度优先搜索 广度优先搜索 2+		10
1197	进击的骑士 🔒		广度优先搜索		10
736	Lisp 语法解析		栈 递归 哈希表 1+		10
921	使括号有效的最少添加	[✓]	栈 贪心 字符串		10
1777	每家商店的产品价格 🔒		数据库		10
741	摘樱桃		数组 动态规划 矩阵		10
212	单词搜索 II	[✓]	字典树 数组 字符串 2+		10
460	LFU 缓存		设计 哈希表 链表 1+		9
442	数组中重复的数据	[✓]	数组 哈希表		9
538	把二叉搜索树转换为累加树		树 深度优先搜索 二叉搜索树 1+		8
341	扁平化嵌套列表迭代器		栈 树 深度优先搜索 3+		8
2184	建造坚实的砖墙的方法数 🔒		位运算 数组 动态规划 1+		8
268	丢失的数字	[✓]	位运算 数组 哈希表 3+		8
937	重新排列日志文件		数组 字符串 排序		7
186	反转字符串中的单词 II 🔒		双指针 字符串		7
64	最小路径和	[✓]	数组 动态规划 矩阵		6
224	基本计算器	[✓]	栈 递归 数学 1+		6
387	字符串中的第一个唯一字符		队列 哈希表 字符串 1+		6
173	二叉搜索树迭代器	[✓]	栈 树 设计 3+		6
17	电话号码的字母组合	[✓]	哈希表 字符串 回溯		6
1200	最小绝对差		数组 排序		6
545	二叉树的边界 🔒		树 深度优先搜索 二叉树		5
841	钥匙和房间		深度优先搜索 广度优先搜索 图		5
1293	网格中的最短路径		广度优先搜索 数组 矩阵		5
1650	二叉树的最近公共祖先 III 🔒		树 哈希表 双指针 1+		5
489	扫地机器人 🔒		回溯 交互		5
129	求根节点到叶节点数字之和	[✓]	树 深度优先搜索 二叉树		4
50	Pow(x, n)	[✓]	递归 数学		4
1091	二进制矩阵中的最短路径		广度优先搜索 数组 矩阵		4
463	岛屿的周长		深度优先搜索 广度优先搜索 数组 1+		4
314	二叉树的垂直遍历 🔒		树 深度优先搜索 广度优先搜索 3+		4
799	香槟塔		动态规划		3
680	验证回文串 II		贪心 双指针 字符串		3
90	子集 II	[✓]	位运算 数组 回溯		3
155	最小栈	[✓]	栈 设计		3
79	单词搜索	[✓]	数组 字符串 回溯 1+		2
140	单词拆分 II		字典树 记忆化搜索 数组 4+		2
1568	使陆地分离的最少天数		深度优先搜索 广度优先搜索 数组 2+		2
828	统计子串中的唯一字符		哈希表 字符串 动态规划		2
249	移位字符串分组 🔒		数组 哈希表 字符串		2
487	最大连续1的个数 II 🔒		数组 动态规划 滑动窗口		1

相关信息

数据来源：Overseas Rabbit | 海外兔