Skip to content

Latest commit

 

History

History
264 lines (258 loc) · 59.4 KB

rabbit_list.md

File metadata and controls

264 lines (258 loc) · 59.4 KB
Raw
title headerDepth
海外兔热题排行榜
0

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

::: info

数据来源：Overseas Rabbit | 海外兔

:::