LeetCode面试常考题目

Posted 2021-06-17 爱是与世界平行

• 原文地址：LeetCode面试常考题目

• git地址：https://gitee.com/AiShiYuShiJiePingXing/lovebetterworld

• 点击前往GIT

序号	题号	题目	难度	频度	题解
1	206	反转链表	容易	96	题解
2	215	数组中的第K个最大元素	中等	85	题解
3	3	无重复字符的最长子串	中等	71	题解
4	25	K 个一组翻转链表	困难	58	题解
5	146	LRU缓存机制	中等	56
6	15	三数之和	中等	52	题解
7	121	买卖股票的最佳时机	容易	46	题解
8	1	两数之和	容易	44	题解
9	142	环形链表 II	中等	40	题解
10	94	二叉树的中序遍历	中等	34	题解
11	102	二叉树的层序遍历	中等	34	题解
12	236	二叉树的最近公共祖先	中等	31	题解
13	103	二叉树的锯齿形层次遍历	中等	30	题解
14	199	二叉树的右视图	中等	28	题解
15	415	字符串相加	容易	27	题解
16	160	相交链表	容易	26	题解
17	21	合并两个有序链表	容易	26	题解
18	200	岛屿数量	中等	25	题解
19	20	有效的括号	容易	25	题解
20	53	最大子序和	容易	25	题解
21	92	反转链表 II	中等	24	题解
22	141	环形链表	容易	23	题解
23	543	二叉树的直径	容易	23	题解
24	104	二叉树的最大深度	容易	22	题解
25	69	x 的平方根	容易	21	题解
26	88	合并两个有序数组	容易	21	题解
27	110	平衡二叉树	容易	21	题解
28	54	螺旋矩阵	中等	20	题解
29	113	路径总和 II	中等	20	题解
30	98	验证二叉搜索树	中等	20	题解
31	42	接雨水	困难	20	题解
32	124	二叉树中的最大路径和	困难	20	题解
33	105	从前序与中序遍历序列构造二叉树	中等	19	题解
34	151	翻转字符串里的单词	中等	18	题解
35	234	回文链表	容易	18	题解
36	33	搜索旋转排序数组	中等	18	题解
37	48	旋转图像	中等	17	题解
38	剑指 Offer 22	链表中倒数第k个节点	容易	16	题解
39	5	最长回文子串	中等	16	题解
40	144	二叉树的前序遍历	中等	16	题解
41	232	用栈实现队列	容易	16
42	240	搜索二维矩阵 II	中等	15	题解
43	23	合并K个排序链表	困难	15	题解
44	56	合并区间	中等	15	题解
45	101	对称二叉树	容易	15	题解
46	2	两数相加	中等	15	题解
47	剑指 Offer 09	用两个栈实现队列	容易	15
48	155	最小栈	容易	14
49	300	最长上升子序列	中等	14	题解
50	128	最长连续序列	困难	13	题解
51	46	全排列	中等	13	题解
52	70	爬楼梯	容易	13	题解
53	62	不同路径	中等	13	题解
54	剑指 Offer 21	调整数组顺序使奇数位于偶数前面	容易	12	题解
55	93	复原IP地址	中等	12	题解
56	83	删除排序链表中的重复元素	容易	12	题解
57	148	排序链表	中等	12	题解
58	169	多数元素	容易	12	题解
59	958	二叉树的完全性检验	中等	12	题解
60	41	缺失的第一个正数	困难	12	题解
61	4	寻找两个正序数组的中位数	困难	12	题解
62	72	编辑距离	困难	11
63	209	长度最小的子数组	中等	11	题解
64	143	重排链表	中等	11	题解
65	328	奇偶链表	中等	11	题解
66	19	删除链表的倒数第N个节点	中等	10	题解
67	1143	最长公共子序列	中等	10	题解
68	468	验证IP地址	中等	10
69	34	在排序数组中查找元素的第一个和最后一个位置	中等	10	题解
70	162	寻找峰值	中等	10	题解
71	剑指 Offer 36	二叉搜索树与双向链表	中等	10
72	322	零钱兑换	中等	9	题解
73	394	字符串解码	中等	9
74	22	括号生成	中等	9	题解
75	662	二叉树最大宽度	中等	9
76	24	两两交换链表中的节点	中等	9
77	226	翻转二叉树	容易	9
78	704	二分查找	容易	9
79	剑指 Offer 24	反转链表	容易	9
80	122	买卖股票的最佳时机 II	容易	9
81	145	二叉树的后序遍历	困难	9
82	189	旋转数组	容易	9
83	剑指 Offer 10 - II	青蛙跳台阶问题	容易	9
84	86	分隔链表	中等	8	题解
85	114	二叉树展开为链表	中等	8
86	198	打家劫舍	容易	8
87	165	比较版本号	中等	8
88	32	最长有效括号	困难	8
89	31	下一个排列	中等	8
90	560	和为K的子数组	中等	8
91	239	滑动窗口最大值	困难	8
92	112	路径总和	容易	8
93	78	子集	中等	8
94	136	只出现一次的数字	容易	8
95	344	反转字符串	容易	8
96	剑指 Offer 52	两个链表的第一个公共节点	容易	8
97	224	基本计算器	困难	7
98	76	最小覆盖子串	困难	7
99	82	删除排序链表中的重复元素 II	中等	7
100	剑指 Offer 51	数组中的逆序对	困难	7
101	349	两个数组的交集	容易	7
102	287	寻找重复数	中等	7
103	718	最长重复子数组	中等	7
104	64	最小路径和	中等	7
105	79	单词搜索	中等	7
106	739	每日温度	中等	7
107	470	用 Rand7() 实现 Rand10()	中等	7
108	518	零钱兑换 II	中等	7
109	剑指 Offer 54	二叉搜索树的第k大节点	容易	7
110	剑指 Offer 42	连续子数组的最大和	容易	7
111	剑指 Offer 27	二叉树的镜像	容易	7
112	91	解码方法	中等	6
113	129	求根到叶子节点数字之和	中等	6
114	297	二叉树的序列化与反序列化	困难	6
115	460	LFU缓存	困难	6
116	242	有效的字母异位词	容易	6
117	179	最大数	中等	6
118	剑指 Offer 48	最长不含重复字符的子字符串	中等	6
119	509	斐波那契数	容易	6	题解
120	443	压缩字符串	容易	5
121	138	复制带随机指针的链表	中等	5
122	450	删除二叉搜索树中的节点	中等	5
123	补充题1	排序奇升偶降链表	中等	5
124	59	螺旋矩阵 II	中等	5	题解
125	268	缺失数字	容易	5
126	剑指 Offer 61	扑克牌中的顺子	容易	5
127	39	组合总和	中等	5
128	剑指 Offer 25	合并两个排序的链表	容易	5
129	670	最大交换	中等	5
130	557	反转字符串中的单词 III	容易	5
131	7	整数反转	容易	5
132	221	最大正方形	中等	5
133	283	移动零	容易	5
134	207	课程表	中等	4
135	123	买卖股票的最佳时机 III	困难	4
136	剑指 Offer 04	二维数组中的查找	容易	4
137	384	打乱数组	中等	4
138	528	按权重随机选择	中等	4
139	230	二叉搜索树中第K小的元素	中等	4
140	210	课程表 II	中等	4
141	剑指 Offer 45	把数组排成最小的数	中等	4
142	补充题2	圆环回原点问题	中等	4
143	862	和至少为 K 的最短子数组	困难	4
144	26	删除排序数组中的重复项	容易	4
145	329	矩阵中的最长递增路径	困难	4
146	1047	删除字符串中的所有相邻重复项	容易	4
147	986	区间列表的交集	中等	4
148	71	简化路径	中等	4
149	55	跳跃游戏	中等	4
150	剑指 Offer 18	删除链表的节点	容易	4
151	498	对角线遍历	中等	4
152	225	用队列实现栈	容易	4
153	445	两数相加 II	中等	4
154	306	累加数	中等	4
155	44	通配符匹配	困难	4
156	208	实现 Trie (前缀树)	中等	4
157	43	字符串相乘	中等	4
158	572	另一个树的子树	容易	4
159	876	链表的中间结点	容易	4
160	剑指 Offer 32 - III	从上到下打印二叉树 III	中等	4
161	426	将二叉搜索树转化为排序的双向链表	中等	4
162	剑指 Offer 39	数组中出现次数超过一半的数字	容易	4
163	222	完全二叉树的节点个数	中等	4
164	108	将有序数组转换为二叉搜索树	容易	4
165	257	二叉树的所有路径	容易	3
166	剑指 Offer 34	二叉树中和为某一值的路径	中等	3
167	50	Pow(x, n)	中等	3
168	459	重复的子字符串	容易	3
169	37	解数独	困难	3
170	97	交错字符串	困难	3
171	120	三角形最小路径和	中等	3
172	1095	山脉数组中查找目标值	困难	3
173	154	寻找旋转排序数组中的最小值 II	困难	3
174	315	计算右侧小于当前元素的个数	困难	3
175	14	最长公共前缀	容易	3
176	264	丑数 II	中等	3
177	125	验证回文串	容易	3
178	340	至多包含 K 个不同字符的最长子串	困难	3
179	191	位1的个数	容易	3
180	49	字母异位词分组	中等	3
181	402	移掉K位数字	中等	3
182	814	二叉树剪枝	中等	3
183	530	二叉搜索树的最小绝对差	容易	3
184	701	二叉搜索树中的插入操作	中等	3
185	695	岛屿的最大面积	中等	3
186	99	恢复二叉搜索树	困难	3
187	152	乘积最大子数组	中等	3
188	503	下一个更大元素 II	中等	3
189	剑指 Offer 53 - II	0～n-1中缺失的数字	容易	3
190	40	组合总和 II	中等	3
191	16	最接近的三数之和	中等	3
192	449	序列化和反序列化二叉搜索树	中等	3
193	139	单词拆分	中等	3
194	9	回文数	容易	3
195	剑指 Offer 11	旋转数组的最小数字	容易	3
196	100	相同的树	容易	3
197	剑指 Offer 29	顺时针打印矩阵	容易	3
198	剑指 Offer 10 - I	斐波那契数列	容易	3
199	47	全排列 II	中等	3
200	74	搜索二维矩阵	中等	3
201	295	数据流的中位数	困难	2
202	404	左叶子之和	容易	2
203	362	敲击计数器	中等	2
204	63	不同路径 II	中等	2	题解
205	668	乘法表中第k小的数	困难	2
206	692	前K个高频单词	中等	2
207	617	合并二叉树	容易	2
208	119	杨辉三角 II	容易	2
209	863	二叉树中所有距离为 K 的结点	中等	2
210	面试题 03.05	栈排序	中等	2
211	67	二进制求和	容易	2
212	680	验证回文字符串 Ⅱ	容易	2
213	1363	形成三的最大倍数	困难	2
214	438	找到字符串中所有字母异位词	中等	2
215	147	对链表进行插入排序	中等	2
216	188	买卖股票的最佳时机 IV	困难	2
217	321	拼接最大数	困难	2
218	785	判断二分图	中等	2
219	722	删除注释	中等	2
220	109	有序链表转换二叉搜索树	中等	2
221	694	不同岛屿的数量	中等	2
222	238	除自身以外数组的乘积	中等	2
223	85	最大矩形	困难	2
224	60	第k个排列	中等	2
225	134	加油站	中等	2
226	204	计数质数	容易	2
227	剑指 Offer 19	正则表达式匹配	困难	2
228	386	字典序排数	中等	2
229	1026	节点与其祖先之间的最大差值	中等	2
230	135	分发糖果	困难	2
231	437	路径总和 III	容易	2
232	398	随机数索引	中等	2
233	516	最长回文子序列	中等	2
234	173	二叉搜索树迭代器	中等	2
235	45	跳跃游戏 II	困难	2
236	164	最大间距	困难	2
237	130	被围绕的区域	中等	2
238	剑指 Offer 58 - I	翻转单词顺序	容易	2
239	416	分割等和子集	中等	2
240	540	有序数组中的单一元素	中等	2
241	235	二叉搜索树的最近公共祖先	容易	2
242	剑指 Offer 46	把数字翻译成字符串	中等	2
243	347	前 K 个高频元素	中等	2
244	387	字符串中的第一个唯一字符	容易	2
245	977	有序数组的平方	容易	2
246	767	重构字符串	中等	2
247	887	鸡蛋掉落	困难	2
248	剑指 Offer 40	最小的k个数	容易	2
249	111	二叉树的最小深度	容易	2
250	153	寻找旋转排序数组中的最小值	中等	2
251	168	Excel表列名称	容易	2
252	61	旋转链表	中等	2
253	1156	单字符重复子串的最大长度	中等	2
254	628	三个数的最大乘积	容易	2
255	674	最长连续递增序列	容易	2
256	1254	统计封闭岛屿的数目	中等	2
257	剑指 Offer 12	矩阵中的路径	中等	2
258	8	字符串转换整数 (atoi)	中等	2
259	350	两个数组的交集 II	容易	2
260	剑指 Offer 33	二叉搜索树的后序遍历序列	中等	2
261	1201	丑数 III	中等	2
262	190	颠倒二进制位	容易	2
263	137	只出现一次的数字 II	中等	2
264	150	逆波兰表达式求值	中等	2
265	1312	让字符串成为回文串的最少插入次数	困难	2
266	剑指 Offer 55 - I	二叉树的深度	容易	2
267	89	格雷编码	中等	2
268	407	接雨水 II	困难	1
269	334	递增的三元子序列	中等	1
270	面试题 01.06	字符串压缩	容易	1
271	877	石子游戏	中等	1
272	569	员工薪水中位数	困难	1
273	848	字母移位	中等	1
274	713	乘积小于K的子数组	中等	1
275	75	颜色分类	中等	1
276	77	组合	中等	1
277	984	不含 AAA 或 BBB 的字符串	中等	1
278	1498	满足条件的子序列数目	中等	1
279	376	摆动序列	中等	1
280	213	打家劫舍 II	中等	1
281	剑指 Offer 28	对称的二叉树	容易	1
282	525	连续数组	中等	1
283	1314	矩阵区域和	中等	1
284	440	字典序的第K小数字	困难	1
285	1155	掷骰子的N种方法	中等	1
286	260	只出现一次的数字 III	中等	1
287	剑指 Offer 59 - II	队列的最大值	中等	1
288	面试题 02.01	移除重复节点	容易	1
289	剑指 Offer 58 - II	左旋转字符串	容易	1
290	895	最大频率栈	困难	1
291	17	电话号码的字母组合	中等	1
292	325	和等于 k 的最长子数组长度	中等	1
293	面试题 17.14	最小K个数	中等	1
294	343	整数拆分	中等	1
295	202	快乐数	容易	1
296	1233	删除子文件夹	中等	1
297	435	无重叠区间	中等	1
298	951	翻转等价二叉树	中等	1
299	107	二叉树的层次遍历 II	容易	1
300	865	具有所有最深结点的最小子树	中等	1
301	1139	最大的以 1 为边界的正方形	中等	1
302	400	第N个数字	中等	1
303	1235	规划兼职工作	困难	1
304	369	给单链表加一	中等	1
305	52	N皇后 II	困难	1
306	305	岛屿数量 II	困难	1
307	409	最长回文串	容易	1
308	面试题 02.07	链表相交	容易	1
309	172	阶乘后的零	容易	1
310	912	排序数组	中等	1
311	637	二叉树的层平均值	容易	1
312	424	替换后的最长重复字符	中等	1
313	582	杀死进程	中等	1
314	622	设计循环队列	中等	1
315	73	矩阵置零	中等	1
316	688	“马”在棋盘上的概率	中等	1
317	773	滑动谜题	困难	1
318	827	最大人工岛	困难	1
319	673	最长递增子序列的个数	中等	1
320	915	分割数组	中等	1
321	1339	分裂二叉树的最大乘积	中等	1
322	剑指 Offer 13	机器人的运动范围	中等	1
323	227	基本计算器 II	中等	1
324	277	搜寻名人	中等	1
325	807	保持城市天际线	中等	1
326	6	Z 字形变换	中等	1
327	456	132模式	中等	1
328	559	N叉树的最大深度	容易	1
329	217	存在重复元素	容易	1
330	剑指 Offer 56 - II	数组中数字出现的次数 II	中等	1
331	剑指 Offer 68 - II	二叉树的最近公共祖先	容易	1
332	410	分割数组的最大值	困难	1
333	面试题 08.12	八皇后	困难	1
334	剑指 Offer 59 - I	滑动窗口的最大值	容易	1
335	剑指 Offer 14 - I	剪绳子	中等	1
336	421	数组中两个数的最大异或值	中等	1
337	255	验证前序遍历序列二叉搜索树	中等	1
338	1245	树的直径	中等	1
339	剑指 Offer 67	把字符串转换成整数	中等	1
340	剑指 Offer 38	字符串的排列	中等	1
341	1339	分裂二叉树的最大乘积	中等	1
342	剑指 Offer 13	机器人的运动范围	中等	1
343	227	基本计算器 II	中等	1
344	277	搜寻名人	中等	1
345	807	保持城市天际线	中等	1
346	6	Z 字形变换	中等	1
347	456	132模式	中等	1
348	559	N叉树的最大深度	容易	1
349	217	存在重复元素	容易	1以上是关于LeetCode面试常考题目的主要内容，如果未能解决你的问题，请参考以下文章 校招实习笔面试实战，LeetCode分割字符串常考题目，图文解析 Leetcode 前 400 重点 250 题 200道大数据面试常考Leetcode算法题--数组篇02（python带代码解析） 前端技能树，面试复习第 56 天—— LeetCode 算法常考题型 | 百题大战 面试常考：成环法的应用--寻找环的起点得到重复的数字 括号常考面试题