面试高频 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

相关信息

数据来源：

• Overseas Rabbit | 海外兔
• CodeTop | 企业题库