面试必刷 150 题

数组 / 字符串

题号	标题	题解	标签	难度
88	合并两个有序数组	[✓]	数组 双指针 排序
27	移除元素	[✓]	数组 双指针
26	删除有序数组中的重复项	[✓]	数组 双指针
80	删除有序数组中的重复项 II	[✓]	数组 双指针
169	多数元素	[✓]	数组 哈希表 分治 2+
189	轮转数组	[✓]	数组 数学 双指针
121	买卖股票的最佳时机	[✓]	数组 动态规划
122	买卖股票的最佳时机 II	[✓]	贪心 数组 动态规划
55	跳跃游戏	[✓]	贪心 数组 动态规划
45	跳跃游戏 II	[✓]	贪心 数组 动态规划
274	H 指数	[✓]	数组 计数排序 排序
380	O(1) 时间插入、删除和获取随机元素	[✓]	设计 数组 哈希表 2+
238	除自身以外数组的乘积	[✓]	数组 前缀和
134	加油站	[✓]	贪心 数组
135	分发糖果	[✓]	贪心 数组
42	接雨水	[✓]	栈 数组 双指针 2+
13	罗马数字转整数	[✓]	哈希表 数学 字符串
12	整数转罗马数字	[✓]	哈希表 数学 字符串
58	最后一个单词的长度	[✓]	字符串
14	最长公共前缀	[✓]	字典树 字符串
151	反转字符串中的单词	[✓]	双指针 字符串
6	Z 字形变换	[✓]	字符串
28	找出字符串中第一个匹配项的下标	[✓]	双指针 字符串 字符串匹配
68	文本左右对齐	[✓]	数组 字符串 模拟

双指针

题号	标题	题解	标签	难度
125	验证回文串	[✓]	双指针 字符串
392	判断子序列	[✓]	双指针 字符串 动态规划
167	两数之和 II - 输入有序数组	[✓]	数组 双指针 二分查找
11	盛最多水的容器	[✓]	贪心 数组 双指针
15	三数之和	[✓]	数组 双指针 排序

滑动窗口

题号	标题	题解	标签	难度
209	长度最小的子数组	[✓]	数组 二分查找 前缀和 1+
3	无重复字符的最长子串	[✓]	哈希表 字符串 滑动窗口
30	串联所有单词的子串	[✓]	哈希表 字符串 滑动窗口
76	最小覆盖子串	[✓]	哈希表 字符串 滑动窗口

矩阵

题号	标题	题解	标签	难度
36	有效的数独	[✓]	数组 哈希表 矩阵
54	螺旋矩阵	[✓]	数组 矩阵 模拟
48	旋转图像	[✓]	数组 数学 矩阵
73	矩阵置零	[✓]	数组 哈希表 矩阵
289	生命游戏	[✓]	数组 矩阵 模拟

哈希表

题号	标题	题解	标签	难度
383	赎金信	[✓]	哈希表 字符串 计数
205	同构字符串	[✓]	哈希表 字符串
290	单词规律	[✓]	哈希表 字符串
242	有效的字母异位词	[✓]	哈希表 字符串 排序
49	字母异位词分组	[✓]	数组 哈希表 字符串 1+
1	两数之和	[✓]	数组 哈希表
202	快乐数	[✓]	哈希表 数学 双指针
219	存在重复元素 II	[✓]	数组 哈希表 滑动窗口
128	最长连续序列	[✓]	并查集 数组 哈希表

间隔

题号	标题	题解	标签	难度
228	汇总区间	[✓]	数组
56	合并区间	[✓]	数组 排序
57	插入区间	[✓]	数组
452	用最少数量的箭引爆气球	[✓]	贪心 数组 排序

栈

题号	标题	题解	标签	难度
20	有效的括号	[✓]	栈 字符串
71	简化路径	[✓]	栈 字符串
155	最小栈	[✓]	栈 设计
150	逆波兰表达式求值	[✓]	栈 数组 数学
224	基本计算器	[✓]	栈 递归 数学 1+

链表

题号	标题	题解	标签	难度
141	环形链表	[✓]	哈希表 链表 双指针
2	两数相加	[✓]	递归 链表 数学
21	合并两个有序链表	[✓]	递归 链表
138	随机链表的复制	[✓]	哈希表 链表
92	反转链表 II	[✓]	链表
25	K 个一组翻转链表	[✓]	递归 链表
19	删除链表的倒数第 N 个结点	[✓]	链表 双指针
82	删除排序链表中的重复元素 II	[✓]	链表 双指针
61	旋转链表	[✓]	链表 双指针
86	分隔链表	[✓]	链表 双指针
146	LRU 缓存	[✓]	设计 哈希表 链表 1+

树

• 二叉树

题号	标题	题解	标签	难度
104	二叉树的最大深度	[✓]	树 深度优先搜索 广度优先搜索 1+
100	相同的树	[✓]	树 深度优先搜索 广度优先搜索 1+
226	翻转二叉树	[✓]	树 深度优先搜索 广度优先搜索 1+
101	对称二叉树	[✓]	树 深度优先搜索 广度优先搜索 1+
105	从前序与中序遍历序列构造二叉树	[✓]	树 数组 哈希表 2+
106	从中序与后序遍历序列构造二叉树	[✓]	树 数组 哈希表 2+
117	填充每个节点的下一个右侧节点指针 II	[✓]	树 深度优先搜索 广度优先搜索 2+
114	二叉树展开为链表	[✓]	栈 树 深度优先搜索 2+
112	路径总和	[✓]	树 深度优先搜索 广度优先搜索 1+
129	求根节点到叶节点数字之和	[✓]	树 深度优先搜索 二叉树
124	二叉树中的最大路径和	[✓]	树 深度优先搜索 动态规划 1+
173	二叉搜索树迭代器	[✓]	栈 树 设计 3+
222	完全二叉树的节点个数	[✓]	位运算 树 二分查找 1+
236	二叉树的最近公共祖先	[✓]	树 深度优先搜索 二叉树

• 二叉树的广度优先搜索

题号	标题	题解	标签	难度
199	二叉树的右视图	[✓]	树 深度优先搜索 广度优先搜索 1+
637	二叉树的层平均值	[✓]	树 深度优先搜索 广度优先搜索 1+
102	二叉树的层序遍历	[✓]	树 广度优先搜索 二叉树
103	二叉树的锯齿形层序遍历	[✓]	树 广度优先搜索 二叉树

• 二叉搜索树

题号	标题	题解	标签	难度
530	二叉搜索树的最小绝对差	[✓]	树 深度优先搜索 广度优先搜索 2+
230	二叉搜索树中第 K 小的元素	[✓]	树 深度优先搜索 二叉搜索树 1+
98	验证二叉搜索树	[✓]	树 深度优先搜索 二叉搜索树 1+

• 前缀树

题号	标题	题解	标签	难度
208	实现 Trie (前缀树)	[✓]	设计 字典树 哈希表 1+
211	添加与搜索单词 - 数据结构设计	[✓]	深度优先搜索 设计 字典树 1+
212	单词搜索 II	[✓]	字典树 数组 字符串 2+

图

• 图的深度优先搜索

题号	标题	题解	标签	难度
200	岛屿数量	[✓]	深度优先搜索 广度优先搜索 并查集 2+
130	被围绕的区域	[✓]	深度优先搜索 广度优先搜索 并查集 2+
133	克隆图	[✓]	深度优先搜索 广度优先搜索 图 1+
399	除法求值	[✓]	深度优先搜索 广度优先搜索 并查集 4+
207	课程表	[✓]	深度优先搜索 广度优先搜索 图 1+
210	课程表 II	[✓]	深度优先搜索 广度优先搜索 图 1+

• 图的广度优先搜索

题号	标题	题解	标签	难度
945	使数组唯一的最小增量	[✓]	贪心 数组 计数 1+
433	最小基因变化	[✓]	广度优先搜索 哈希表 字符串
127	单词接龙	[✓]	广度优先搜索 哈希表 字符串

回溯

题号	标题	题解	标签	难度
17	电话号码的字母组合	[✓]	哈希表 字符串 回溯
77	组合	[✓]	回溯
46	全排列	[✓]	数组 回溯
39	组合总和	[✓]	数组 回溯
52	N 皇后 II	[✓]	回溯
22	括号生成	[✓]	字符串 动态规划 回溯
79	单词搜索	[✓]	数组 字符串 回溯 1+

分治

题号	标题	题解	标签	难度
108	将有序数组转换为二叉搜索树	[✓]	树 二叉搜索树 数组 2+
148	排序链表	[✓]	链表 双指针 分治 2+
772	基本计算器 III 🔒	[✓]	栈 递归 数学 1+
23	合并 K 个升序链表	[✓]	链表 分治 堆（优先队列） 1+

二分查找

题号	标题	题解	标签	难度
35	搜索插入位置	[✓]	数组 二分查找
74	搜索二维矩阵	[✓]	数组 二分查找 矩阵
162	寻找峰值	[✓]	数组 二分查找
33	搜索旋转排序数组	[✓]	数组 二分查找
34	在排序数组中查找元素的第一个和最后一个位置	[✓]	数组 二分查找
153	寻找旋转排序数组中的最小值	[✓]	数组 二分查找
4	寻找两个正序数组的中位数	[✓]	数组 二分查找 分治

堆

题号	标题	题解	标签	难度
215	数组中的第K个最大元素	[✓]	数组 分治 快速选择 2+
502	IPO	[✓]	贪心 数组 排序 1+
373	查找和最小的 K 对数字	[✓]	数组 堆（优先队列）
295	数据流的中位数	[✓]	设计 双指针 数据流 2+

位运算

题号	标题	题解	标签	难度
67	二进制求和	[✓]	位运算 数学 字符串 1+
190	颠倒二进制位	[✓]	位运算 分治
191	位1的个数	[✓]	位运算 分治
136	只出现一次的数字	[✓]	位运算 数组
137	只出现一次的数字 II	[✓]	位运算 数组
201	数字范围按位与	[✓]	位运算

数学

题号	标题	题解	标签	难度
9	回文数	[✓]	数学
66	加一	[✓]	数组 数学
172	阶乘后的零	[✓]	数学
69	x 的平方根	[✓]	数学 二分查找
50	Pow(x, n)	[✓]	递归 数学
149	直线上最多的点数	[✓]	几何 数组 哈希表 1+

动态规划

• Kadane 算法

题号	标题	题解	标签	难度
53	最大子数组和	[✓]	数组 分治 动态规划
954	二倍数对数组	[✓]	贪心 数组 哈希表 1+

• 一维

题号	标题	题解	标签	难度
70	爬楼梯	[✓]	记忆化搜索 数学 动态规划
198	打家劫舍	[✓]	数组 动态规划
139	单词拆分	[✓]	字典树 记忆化搜索 数组 3+
322	零钱兑换	[✓]	广度优先搜索 数组 动态规划
300	最长递增子序列	[✓]	数组 二分查找 动态规划

• 多维

题号	标题	题解	标签	难度
120	三角形最小路径和	[✓]	数组 动态规划
64	最小路径和	[✓]	数组 动态规划 矩阵
63	不同路径 II	[✓]	数组 动态规划 矩阵
5	最长回文子串	[✓]	双指针 字符串 动态规划
97	交错字符串	[✓]	字符串 动态规划
72	编辑距离	[✓]	字符串 动态规划
123	买卖股票的最佳时机 III	[✓]	数组 动态规划
188	买卖股票的最佳时机 IV	[✓]	数组 动态规划
221	最大正方形	[✓]	数组 动态规划 矩阵

相关信息

数据来源： LeetCode Top Interview 150