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