Skip to content

Latest commit

 

History

History
228 lines (222 loc) · 58.8 KB

codetop_list.md

File metadata and controls

228 lines (222 loc) · 58.8 KB
title headerDepth
CodeTop 热题排行榜
0

题号 标题 题解 标签 难度 力扣 频次
3 无重复字符的最长子串 [✓] 哈希表 字符串 滑动窗口 🟠 🀄️ 🔗 642
206 反转链表 [✓] 递归 链表 🟢 🀄️ 🔗 575
146 LRU 缓存 [✓] 设计 哈希表 链表 1+ 🟠 🀄️ 🔗 525
215 数组中的第K个最大元素 [✓] 数组 分治 快速选择 2+ 🟠 🀄️ 🔗 420
25 K 个一组翻转链表 [✓] 递归 链表 🔴 🀄️ 🔗 332
15 三数之和 [✓] 数组 双指针 排序 🟠 🀄️ 🔗 310
53 最大子数组和 [✓] 数组 分治 动态规划 🟠 🀄️ 🔗 261
21 合并两个有序链表 [✓] 递归 链表 🟢 🀄️ 🔗 242
1 两数之和 [✓] 数组 哈希表 🟢 🀄️ 🔗 232
5 最长回文子串 [✓] 双指针 字符串 动态规划 🟠 🀄️ 🔗 222
33 搜索旋转排序数组 [✓] 数组 二分查找 🟠 🀄️ 🔗 220
102 二叉树的层序遍历 [✓] 广度优先搜索 二叉树 🟠 🀄️ 🔗 220
121 买卖股票的最佳时机 [✓] 数组 动态规划 🟢 🀄️ 🔗 211
200 岛屿数量 [✓] 深度优先搜索 广度优先搜索 并查集 2+ 🟠 🀄️ 🔗 211
141 环形链表 [✓] 哈希表 链表 双指针 🟢 🀄️ 🔗 210
20 有效的括号 [✓] 字符串 🟢 🀄️ 🔗 207
88 合并两个有序数组 [✓] 数组 双指针 排序 🟢 🀄️ 🔗 204
46 全排列 [✓] 数组 回溯 🟠 🀄️ 🔗 202
103 二叉树的锯齿形层序遍历 [✓] 广度优先搜索 二叉树 🟠 🀄️ 🔗 200
236 二叉树的最近公共祖先 [✓] 深度优先搜索 二叉树 🟠 🀄️ 🔗 199
54 螺旋矩阵 [✓] 数组 矩阵 模拟 🟠 🀄️ 🔗 186
92 反转链表 II [✓] 链表 🟠 🀄️ 🔗 184
160 相交链表 [✓] 哈希表 链表 双指针 🟢 🀄️ 🔗 176
23 合并 K 个升序链表 [✓] 链表 分治 堆(优先队列) 1+ 🔴 🀄️ 🔗 173
415 字符串相加 [✓] 数学 字符串 模拟 🟢 🀄️ 🔗 166
300 最长递增子序列 [✓] 数组 二分查找 动态规划 🟠 🀄️ 🔗 163
142 环形链表 II [✓] 哈希表 链表 双指针 🟠 🀄️ 🔗 148
143 重排链表 [✓] 递归 链表 1+ 🟠 🀄️ 🔗 148
42 接雨水 [✓] 数组 双指针 2+ 🔴 🀄️ 🔗 147
19 删除链表的倒数第 N 个结点 [✓] 链表 双指针 🟠 🀄️ 🔗 129
124 二叉树中的最大路径和 [✓] 深度优先搜索 动态规划 1+ 🔴 🀄️ 🔗 129
72 编辑距离 [✓] 字符串 动态规划 🟠 🀄️ 🔗 127
56 合并区间 [✓] 数组 排序 🟠 🀄️ 🔗 125
94 二叉树的中序遍历 [✓] 深度优先搜索 1+ 🟢 🀄️ 🔗 124
232 用栈实现队列 [✓] 设计 队列 🟢 🀄️ 🔗 120
704 二分查找 [✓] 数组 二分查找 🟢 🀄️ 🔗 120
1143 最长公共子序列 [✓] 字符串 动态规划 🟠 🀄️ 🔗 120
199 二叉树的右视图 [✓] 深度优先搜索 广度优先搜索 1+ 🟠 🀄️ 🔗 118
82 删除排序链表中的重复元素 II [✓] 链表 双指针 🟠 🀄️ 🔗 117
4 寻找两个正序数组的中位数 [✓] 数组 二分查找 分治 🔴 🀄️ 🔗 117
93 复原 IP 地址 [✓] 字符串 回溯 🟠 🀄️ 🔗 114
148 排序链表 [✓] 链表 双指针 分治 2+ 🟠 🀄️ 🔗 111
31 下一个排列 [✓] 数组 双指针 🟠 🀄️ 🔗 111
69 x 的平方根 [✓] 数学 二分查找 🟢 🀄️ 🔗 109
70 爬楼梯 [✓] 记忆化搜索 数学 动态规划 🟢 🀄️ 🔗 109
8 字符串转换整数 (atoi) [✓] 字符串 🟠 🀄️ 🔗 106
2 两数相加 [✓] 递归 链表 数学 🟠 🀄️ 🔗 106
22 括号生成 [✓] 字符串 动态规划 回溯 🟠 🀄️ 🔗 105
239 滑动窗口最大值 [✓] 队列 数组 滑动窗口 2+ 🔴 🀄️ 🔗 98
41 缺失的第一个正数 [✓] 数组 哈希表 🔴 🀄️ 🔗 97
165 比较版本号 [✓] 双指针 字符串 🟠 🀄️ 🔗 96
剑指 Offer 22 链表中倒数第k个节点 [✓] 链表 双指针 🟢 🀄️ 95
76 最小覆盖子串 [✓] 哈希表 字符串 滑动窗口 🔴 🀄️ 🔗 87
78 子集 [✓] 位运算 数组 回溯 🟠 🀄️ 🔗 85
322 零钱兑换 [✓] 广度优先搜索 数组 动态规划 🟠 🀄️ 🔗 84
155 最小栈 [✓] 设计 🟠 🀄️ 🔗 84
105 从前序与中序遍历序列构造二叉树 [✓] 数组 哈希表 2+ 🟠 🀄️ 🔗 84
43 字符串相乘 [✓] 数学 字符串 模拟 🟠 🀄️ 🔗 82
151 反转字符串中的单词 [✓] 双指针 字符串 🟠 🀄️ 🔗 81
32 最长有效括号 [✓] 字符串 动态规划 🔴 🀄️ 🔗 81
144 二叉树的前序遍历 [✓] 深度优先搜索 1+ 🟢 🀄️ 🔗 78
104 二叉树的最大深度 [✓] 深度优先搜索 广度优先搜索 1+ 🟢 🀄️ 🔗 77
110 平衡二叉树 [✓] 深度优先搜索 二叉树 🟢 🀄️ 🔗 77
129 求根节点到叶节点数字之和 [✓] 深度优先搜索 二叉树 🟠 🀄️ 🔗 76
101 对称二叉树 [✓] 深度优先搜索 广度优先搜索 1+ 🟢 🀄️ 🔗 76
543 二叉树的直径 [✓] 深度优先搜索 二叉树 🟢 🀄️ 🔗 74
98 验证二叉搜索树 [✓] 深度优先搜索 二叉搜索树 1+ 🟠 🀄️ 🔗 71
48 旋转图像 [✓] 数组 数学 矩阵 🟠 🀄️ 🔗 70
113 路径总和 II [✓] 深度优先搜索 回溯 1+ 🟠 🀄️ 🔗 69
221 最大正方形 [✓] 数组 动态规划 矩阵 🟠 🀄️ 🔗 68
39 组合总和 [✓] 数组 回溯 🟠 🀄️ 🔗 68
470 用 Rand7() 实现 Rand10() 数学 拒绝采样 概率与统计 1+ 🟠 🀄️ 🔗 68
64 最小路径和 [✓] 数组 动态规划 矩阵 🟠 🀄️ 🔗 68
34 在排序数组中查找元素的第一个和最后一个位置 [✓] 数组 二分查找 🟠 🀄️ 🔗 67
394 字符串解码 [✓] 递归 字符串 🟠 🀄️ 🔗 66
234 回文链表 [✓] 递归 链表 1+ 🟢 🀄️ 🔗 65
112 路径总和 [✓] 深度优先搜索 广度优先搜索 1+ 🟢 🀄️ 🔗 65
240 搜索二维矩阵 II [✓] 数组 二分查找 分治 1+ 🟠 🀄️ 🔗 61
169 多数元素 [✓] 数组 哈希表 分治 2+ 🟢 🀄️ 🔗 61
718 最长重复子数组 数组 二分查找 动态规划 3+ 🟠 🀄️ 🔗 60
162 寻找峰值 [✓] 数组 二分查找 🟠 🀄️ 🔗 60
226 翻转二叉树 [✓] 深度优先搜索 广度优先搜索 1+ 🟢 🀄️ 🔗 59
14 最长公共前缀 [✓] 字典树 字符串 🟢 🀄️ 🔗 58
662 二叉树最大宽度 [✓] 深度优先搜索 广度优先搜索 1+ 🟠 🀄️ 🔗 57
122 买卖股票的最佳时机 II [✓] 贪心 数组 动态规划 🟠 🀄️ 🔗 56
695 岛屿的最大面积 [✓] 深度优先搜索 广度优先搜索 并查集 2+ 🟠 🀄️ 🔗 56
128 最长连续序列 [✓] 并查集 数组 哈希表 🟠 🀄️ 🔗 56
152 乘积最大子数组 [✓] 数组 动态规划 🟠 🀄️ 🔗 55
62 不同路径 [✓] 数学 动态规划 组合数学 🟠 🀄️ 🔗 55
83 删除排序链表中的重复元素 [✓] 链表 🟢 🀄️ 🔗 54
227 基本计算器 II [✓] 数学 字符串 🟠 🀄️ 🔗 54
139 单词拆分 [✓] 字典树 记忆化搜索 数组 3+ 🟠 🀄️ 🔗 52
179 最大数 [✓] 贪心 数组 字符串 1+ 🟠 🀄️ 🔗 51
198 打家劫舍 [✓] 数组 动态规划 🟠 🀄️ 🔗 51
24 两两交换链表中的节点 [✓] 递归 链表 🟠 🀄️ 🔗 50
283 移动零 [✓] 数组 双指针 🟢 🀄️ 🔗 49
560 和为 K 的子数组 [✓] 数组 哈希表 前缀和 🟠 🀄️ 🔗 49
209 长度最小的子数组 [✓] 数组 二分查找 前缀和 1+ 🟠 🀄️ 🔗 49
297 二叉树的序列化与反序列化 [✓] 深度优先搜索 广度优先搜索 3+ 🔴 🀄️ 🔗 49
153 寻找旋转排序数组中的最小值 [✓] 数组 二分查找 🟠 🀄️ 🔗 49
468 验证IP地址 字符串 🟠 🀄️ 🔗 48
138 随机链表的复制 [✓] 哈希表 链表 🟠 🀄️ 🔗 47
739 每日温度 [✓] 数组 单调栈 🟠 🀄️ 🔗 46
136 只出现一次的数字 [✓] 位运算 数组 🟢 🀄️ 🔗 45
460 LFU 缓存 [✓] 设计 哈希表 链表 1+ 🔴 🀄️ 🔗 45
剑指 Offer 9 用两个栈实现队列 [✓] 设计 队列 🟢 🀄️ 44
402 移掉 K 位数字 [✓] 贪心 字符串 1+ 🟠 🀄️ 🔗 44
11 盛最多水的容器 [✓] 贪心 数组 双指针 🟠 🀄️ 🔗 43
剑指 Offer 36 二叉搜索树与双向链表 [✓] 深度优先搜索 4+ 🟠 🀄️ 43
224 基本计算器 [✓] 递归 数学 1+ 🔴 🀄️ 🔗 43
207 课程表 [✓] 深度优先搜索 广度优先搜索 1+ 🟠 🀄️ 🔗 43
498 对角线遍历 [✓] 数组 矩阵 模拟 🟠 🀄️ 🔗 43
958 二叉树的完全性检验 [✓] 广度优先搜索 二叉树 🟠 🀄️ 🔗 42
47 全排列 II [✓] 数组 回溯 🟠 🀄️ 🔗 40
79 单词搜索 [✓] 数组 字符串 回溯 1+ 🟠 🀄️ 🔗 38
55 跳跃游戏 [✓] 贪心 数组 动态规划 🟠 🀄️ 🔗 38
123 买卖股票的最佳时机 III [✓] 数组 动态规划 🔴 🀄️ 🔗 38
61 旋转链表 [✓] 链表 双指针 🟠 🀄️ 🔗 38
50 Pow(x, n) [✓] 递归 数学 🟠 🀄️ 🔗 37
剑指 Offer 51 数组中的逆序对 [✓] 树状数组 线段树 数组 4+ 🔴 🀄️ 37
7 整数反转 [✓] 数学 🟠 🀄️ 🔗 37
剑指 Offer 54 二叉搜索树的第k大节点 [✓] 深度优先搜索 二叉搜索树 1+ 🟢 🀄️ 37
59 螺旋矩阵 II [✓] 数组 矩阵 模拟 🟠 🀄️ 🔗 36
剑指 Offer 40 最小的k个数 [✓] 数组 分治 快速选择 2+ 🟢 🀄️ 36
145 二叉树的后序遍历 [✓] 深度优先搜索 1+ 🟢 🀄️ 🔗 36
剑指 Offer 10-II 青蛙跳台阶问题 [✓] 记忆化搜索 数学 动态规划 🟢 🀄️ 36
74 搜索二维矩阵 [✓] 数组 二分查找 矩阵 🟠 🀄️ 🔗 35
26 删除有序数组中的重复项 [✓] 数组 双指针 🟢 🀄️ 🔗 35
518 零钱兑换 II [✓] 数组 动态规划 🟠 🀄️ 🔗 35
剑指 Offer 42 连续子数组的最大和 [✓] 数组 分治 动态规划 🟢 🀄️ 35
40 组合总和 II [✓] 数组 回溯 🟠 🀄️ 🔗 35
剑指 Offer 4 二维数组中的查找 [✓] 数组 二分查找 分治 1+ 🟠 🀄️ 34
440 字典序的第K小数字 [✓] 字典树 🔴 🀄️ 🔗 33
450 删除二叉搜索树中的节点 [✓] 二叉搜索树 二叉树 🟠 🀄️ 🔗 33
75 颜色分类 [✓] 数组 双指针 排序 🟠 🀄️ 🔗 33
剑指 Offer 10 斐波那契数列 [✓] 记忆化搜索 数学 动态规划 🟢 🀄️ 33
剑指 Offer 26 树的子结构 [✓] 深度优先搜索 二叉树 🟠 🀄️ 32
45 跳跃游戏 II [✓] 贪心 数组 动态规划 🟠 🀄️ 🔗 31
230 二叉搜索树中第 K 小的元素 [✓] 深度优先搜索 二叉搜索树 1+ 🟠 🀄️ 🔗 31
剑指 Offer 62 圆圈中最后剩下的数字 [✓] 递归 数学 🟢 🀄️ 30
剑指 Offer 21 调整数组顺序使奇数位于偶数前面 [✓] 数组 双指针 排序 🟢 🀄️ 30
16 最接近的三数之和 [✓] 数组 双指针 排序 🟠 🀄️ 🔗 29
125 验证回文串 [✓] 双指针 字符串 🟢 🀄️ 🔗 29
225 用队列实现栈 [✓] 设计 队列 🟢 🀄️ 🔗 29
135 分发糖果 [✓] 贪心 数组 🔴 🀄️ 🔗 29
572 另一棵树的子树 [✓] 深度优先搜索 二叉树 2+ 🟢 🀄️ 🔗 28
445 两数相加 II [✓] 链表 数学 🟠 🀄️ 🔗 28
114 二叉树展开为链表 [✓] 深度优先搜索 2+ 🟠 🀄️ 🔗 28
384 打乱数组 [✓] 数组 数学 随机化 🟠 🀄️ 🔗 28
328 奇偶链表 [✓] 链表 🟠 🀄️ 🔗 28
91 解码方法 [✓] 字符串 动态规划 🟠 🀄️ 🔗 28
329 矩阵中的最长递增路径 [✓] 深度优先搜索 广度优先搜索 5+ 🔴 🀄️ 🔗 28
208 实现 Trie (前缀树) [✓] 设计 字典树 哈希表 1+ 🟠 🀄️ 🔗 27
9 回文数 [✓] 数学 🟢 🀄️ 🔗 27
10 正则表达式匹配 [✓] 递归 字符串 动态规划 🔴 🀄️ 🔗 26
295 数据流的中位数 [✓] 设计 双指针 数据流 2+ 🔴 🀄️ 🔗 26
189 轮转数组 [✓] 数组 数学 双指针 🟠 🀄️ 🔗 26
347 前 K 个高频元素 [✓] 数组 哈希表 分治 5+ 🟠 🀄️ 🔗 25
106 从中序与后序遍历序列构造二叉树 [✓] 数组 哈希表 2+ 🟠 🀄️ 🔗 25
213 打家劫舍 II [✓] 数组 动态规划 🟠 🀄️ 🔗 25
287 寻找重复数 [✓] 位运算 数组 双指针 1+ 🟠 🀄️ 🔗 25
剑指 Offer 27 二叉树的镜像 [✓] 深度优先搜索 广度优先搜索 1+ 🟢 🀄️ 25
剑指 Offer 29 顺时针打印矩阵 [✓] 数组 矩阵 模拟 🟢 🀄️ 24
96 不同的二叉搜索树 [✓] 二叉搜索树 数学 2+ 🟠 🀄️ 🔗 24
120 三角形最小路径和 [✓] 数组 动态规划 🟠 🀄️ 🔗 23
400 第 N 位数字 [✓] 数学 二分查找 🟠 🀄️ 🔗 23
1004 最大连续1的个数 III [✓] 数组 二分查找 前缀和 1+ 🟠 🀄️ 🔗 22
349 两个数组的交集 [✓] 数组 哈希表 双指针 2+ 🟢 🀄️ 🔗 22
剑指 Offer 61 扑克牌中的顺子 [✓] 数组 排序 🟢 🀄️ 21
85 最大矩形 [✓] 数组 动态规划 2+ 🔴 🀄️ 🔗 21
1047 删除字符串中的所有相邻重复项 [✓] 字符串 🟢 🀄️ 🔗 21
71 简化路径 [✓] 字符串 🟠 🀄️ 🔗 21
679 24 点游戏 数组 数学 回溯 🔴 🀄️ 🔗 21
678 有效的括号字符串 [✓] 贪心 字符串 1+ 🟠 🀄️ 🔗 21
剑指 Offer 52 两个链表的第一个公共节点 [✓] 哈希表 链表 双指针 🟢 🀄️ 21
887 鸡蛋掉落 数学 二分查找 动态规划 🔴 🀄️ 🔗 21
111 二叉树的最小深度 [✓] 深度优先搜索 广度优先搜索 1+ 🟢 🀄️ 🔗 20
1444 切披萨的方案数 记忆化搜索 数组 动态规划 1+ 🔴 🀄️ 🔗 20
611 有效三角形的个数 [✓] 贪心 数组 双指针 2+ 🟠 🀄️ 🔗 20
134 加油站 [✓] 贪心 数组 🟠 🀄️ 🔗 20
剑指 Offer 39 数组中出现次数超过一半的数字 [✓] 数组 哈希表 分治 2+ 🟢 🀄️ 20
168 Excel 表列名称 [✓] 数学 字符串 🟢 🀄️ 🔗 20
44 通配符匹配 [✓] 贪心 递归 字符串 1+ 🔴 🀄️ 🔗 19
556 下一个更大元素 III 数学 双指针 字符串 🟠 🀄️ 🔗 19
210 课程表 II [✓] 深度优先搜索 广度优先搜索 1+ 🟠 🀄️ 🔗 19
673 最长递增子序列的个数 [✓] 树状数组 线段树 数组 1+ 🟠 🀄️ 🔗 19
442 数组中重复的数据 [✓] 数组 哈希表 🟠 🀄️ 🔗 19
509 斐波那契数 [✓] 递归 记忆化搜索 数学 1+ 🟢 🀄️ 🔗 19
395 至少有 K 个重复字符的最长子串 [✓] 哈希表 字符串 分治 1+ 🟠 🀄️ 🔗 18
63 不同路径 II [✓] 数组 动态规划 矩阵 🟠 🀄️ 🔗 18
279 完全平方数 [✓] 广度优先搜索 数学 动态规划 🟠 🀄️ 🔗 18
443 压缩字符串 [✓] 双指针 字符串 🟠 🀄️ 🔗 18
剑指 Offer 45 把数组排成最小的数 [✓] 贪心 字符串 排序 🟠 🀄️ 18
37 解数独 [✓] 数组 哈希表 回溯 1+ 🔴 🀄️ 🔗 18
459 重复的子字符串 [✓] 字符串 字符串匹配 🟢 🀄️ 🔗 18
剑指 Offer 34 二叉树中和为某一值的路径 [✓] 深度优先搜索 回溯 1+ 🟠 🀄️ 18
剑指 Offer 53 在排序数组中查找数字 I [✓] 数组 二分查找 🟢 🀄️ 18
86 分隔链表 [✓] 链表 双指针 🟠 🀄️ 🔗 18
494 目标和 [✓] 数组 动态规划 回溯 🟠 🀄️ 🔗 17
516 最长回文子序列 [✓] 字符串 动态规划 🟠 🀄️ 🔗 17
115 不同的子序列 [✓] 字符串 动态规划 🔴 🀄️ 🔗 17
84 柱状图中最大的矩形 [✓] 数组 单调栈 🔴 🀄️ 🔗 17
97 交错字符串 [✓] 字符串 动态规划 🟠 🀄️ 🔗 17
264 丑数 II [✓] 哈希表 数学 动态规划 1+ 🟠 🀄️ 🔗 17
剑指 Offer 48 最长不含重复字符的子字符串 [✓] 哈希表 字符串 滑动窗口 🟠 🀄️ 17
242 有效的字母异位词 [✓] 哈希表 字符串 排序 🟢 🀄️ 🔗 17
344 反转字符串 [✓] 双指针 字符串 🟢 🀄️ 🔗 17
557 反转字符串中的单词 III [✓] 双指针 字符串 🟢 🀄️ 🔗 17
670 最大交换 [✓] 贪心 数学 🟠 🀄️ 🔗 17
剑指 Offer 11 旋转数组的最小数字 [✓] 数组 二分查找 🟢 🀄️ 17
191 位1的个数 [✓] 位运算 分治 🟢 🀄️ 🔗 17

::: info

数据来源:CodeTop | 企业题库

:::