LeetCode题目分类

1.链表

序号	名称	题解
反转链表	leetcode 206
删除链表的节点	剑指 Offer 18
移除链表元素	leetcode 203
链表中倒数第k个节点	剑指 offer 22
删除链表的倒数第N个节点	LeetCode 19	快慢指针
相交链表 / 两个链表的第一个公共节点	剑指 Offer 52
环形链表
环形链表 II
奇偶链表	leetcode 328
回文链表	面试题 02.06.
两数相加	LeetCode 2
两数相加ii	LeetCode 445
合并两个升序链表	LeetCode 21
合并K个升序链表	LeetCode 23
重排链表（对折链表）	LeetCode 143
反转链表 II	LeetCode 92	三指针
K 个一组翻转链表	LeetCode 25	三指针
排序链表	LeetCode 148	归并，SC = O(1) or O(logN)
旋转链表	LeetCode 61
两两交换链表中的节点	LeetCode 24
删除排序链表中的重复元素	LeetCode 83
删除排序链表中的重复元素 II	LeetCode 82
复制带随机指针的链表	LeetCode 138
分隔链表	LeetCode 86
排序奇升偶降链表

2.树

序号	名称	题解
二叉树的前序遍历	leetcode 144
二叉树的中序遍历	leetcode 94
二叉树的后序遍历	leetcode 145
二叉树的层序遍历	leetcode 102
二叉树的层序遍历 II	leetcode 107
二叉树的最大深度	leetcode 104	BFS DFS
二叉树最小深度	LeetCode 111	DFS
对称二叉树	leetcode 101	DFS
相同的树	LeetCode 100	DFS
翻转二叉树	LeetCode 226	DFS
平衡二叉树	LeetCode 110	DFS，二叉树深度
二叉树的直径	LeetCode 543	DFS，二叉树深度
二叉树中的最大路径和	LeetCode 124	DFS
二叉树展开为链表	LeetCode 114	DFS BFS
二叉树的所有路径	LeetCode 257	DFS+回溯
路经总和	LeetCode 112	DFS
路经总和II	LeetCode 113	DFS+回溯
Path Sum IV	LeetCode 666	建树
求根到叶子节点数字之和	LeetCode 129	DFS/ DFS+回溯
验证二叉搜索树	LeetCode 98	DFS
二叉树的最近公共祖先	LeetCode 236	DFS
左叶子之和	LeetCode 404	DFS
合并二叉树	LeetCode 617	DFS
从前序与中序遍历序列构造二叉树	LeetCode 105	DFS
从中序与后序遍历序列构造二叉树	LeetCode 106
二叉树的完全性检验	LeetCode 958	BFS
二叉树最大宽度	LeetCode 662	BFS
二叉树的锯齿形层序遍历	LeetCode 103	BFS
二叉树的右视图	LeetCode 199	BFS
二叉树的层平均值	LeetCode 637	BFS
在每个树行中找最大值	LeetCode 515	BFS
二叉搜索树的第k大节点	剑指 Offer 54
二叉搜索树中第K小的元素	LeetCode 230
另一个树的子树	LeetCode 572
树的子结构	剑指 Offer 26.
删除二叉搜索树中的节点	LeetCode 450
二叉搜索树中的搜索	Leetcode 700
二叉搜索树中的插入操作	Leetcode 701
将有序数组转换为二叉搜索树	LeetCode 108
N 叉树的前序遍历	LeetCode 589
N 叉树的后序遍历	LeetCode 590
N 叉树的层序遍历	LeetCode 429
N 叉树的最大深度	LeetCode 559
二叉搜索树转双向循环链表	剑指 Offer 36
不同的二叉搜索树	LeetCode 96
Step-By-Step Directions From a Binary Tree Node to Another	2096
Number of Good Leaf Nodes Pairs	1530
Largest BST Subtree	333
Find Duplicate Subtrees	652

| | | |

3.哈希表

序号	名称	题解
两数之和	LeetCode 1
最长连续序列	LeetCode 128
Pairs of Songs With Total Durations Divisible by 60	1010

3.栈

序号	名称	题解
每日温度	LeetCode 739	单调栈
字符串解码	LeetCode 394
有效的括号	LeetCode 20
Basic Calculator	LeetCode 224
基本计算器 II	LeetCode 227
基本计算器 III	LeetCode 772
逆波兰表达式求值	LeetCode 150
有效的括号字符串	LeetCode 678
移掉k位数字	LeetCode 402
Score of Parentheses	LeetCode 856
Minimum Remove to Make Valid Parentheses	1249
Next Greater Element II	503
Remove All Adjacent Duplicates In String	1047
Remove All Adjacent Duplicates In String II	1209	不超过k个连续
Remove Duplicate Letters	316	相对位置+字典序

4.双指针

快慢指针

碰撞指针：适用于已排序的数组

滑动窗口

序号	名称	题解
三数之和	LeetCode 15	碰撞指针
最接近的三数之和	LeetCode 16	碰撞指针
环形链表	LeetCode 141	快慢指针
环形链表II	LeetCode 142	快慢指针/set
快乐数	LeetCode 202	快慢指针/set
无重复字符的最长子串	LeetCode 3	滑动窗口
长度最小的子数组	LeetCode 209	滑动窗口
反转字符串	LeetCode 344	头尾指针swap
Longest Substring with At Least K Repeating Characters	LeetCode 395	滑动窗口

5.动态规划

子串问题常用

序号	名称	题解
最大子数组和	LeetCode 53
爬楼梯	LeetCode 70
打家劫舍	LeetCode 198
打家劫舍 II	LeetCode 213
买卖股票的最佳时机	LeetCode 121	用/不用
买卖股票的最佳时机II	LeetCode 122	不用
不同路径	LeetCode 62
不同路径 II	LeetCode 63
最小路径和	LeetCode 64
最长回文子串	LeetCode 5
最长公共子序列	LeetCode 1143
最长公共子串 / 最长重复子数组	LeetCode 718
最长递增子序列	LeetCode 300
最长递增子序列的个数	LeetCode 673
零钱兑换	LeetCode 322
零钱兑换 II	LeetCode 518
斐波那契数	LeetCode 509
最大正方形	LeetCode 221
三角形最小路径和	LeetCode 120
乘积最大子数组	LeetCode 152
把数字翻译成字符串	剑指 Offer 46
解码方法	LeetCode 91
圆环回原点问题	补充题
最长有效括号	LeetCode 32
单词拆分	LeetCode 139
交错字符串	LeetCode 97
Champagne Tower	LeetCode 799
Video Stitching	1024
Edit Distance	72

6. 排序算法

序号	名称	题解
冒泡排序
快速排序
归并排序
堆排序
数组中的第K个最大元素	LeetCode215	topK问题
前 K 个高频元素	LeetCode 347	topK问题
最小的k个数	剑指 Offer 40
Lexicographical Numbers	386
Rank Teams by Votes	1366

Priority Queue

序号	名称	题解
Meeting Rooms II	253

7.位运算/数学

位运算基础知识

序号	名称	题解
只出现一次的数字	LeetCode 136	异或
2的幂	LeetCode 231
位1的个数	LeetCode 191
颠倒二进制位	LeetCode 190
汉明距离	LeetCode 461
Pow(x, n)	LeetCode 50
x 的平方根, Sqrt(x)	LeetCode 69
有效的完全平方数	LeetCode 367	关联第69题
整数反转	LeetCode 7
回文数	LeetCode 9
用 Rand7() 实现 Rand10()	LeetCode 470
阶乘后的零	LeetCode 172
IP地址字符串转化为整数
整数转化为IP地址字符串
不用加减乘除做加法	剑指 Offer 65
Excel表列名称	168
Excel表列序号	171
第 N 位数字	leetcode 400
有效的正方形	LeetCode 593

8.深度优先搜索

序号	名称	题解
岛屿数量	LeetCode 200	DFS/BFS
岛屿的最大面积	LeetCode 695	DFS/BFS
Number of Distinct Islands	694
被围绕的区域	LeetCode 130	BFS/DFS
机器人的运动范围	剑指 Offer 13
The Maze	490

9.深度优先搜索 + 回溯

序号	名称	题解
组合	LeetCode 77
组合总和	LeetCode 39
组合总和II	LeetCode 40
全排列	LeetCode 46
全排列 II	LeetCode 47
电话号码的字母组合	LeetCode 17
括号生成	LeetCode 22
子集	LeetCode 78
单词搜索	LeetCode 79
复原 IP 地址	LeetCode 93
N-Queens	51

10.广度优先搜索

序号	名称	题解
腐烂的橘子	LeetCode 994	多源BFS
Shortest Path in a Grid with Obstacles Elimination	LeetCode 1293	额外状态

11.二分查找

关键词：排好序的数组，O(logN)

序号	名称	题解
二分查找	LeetCode 704
在排序数组中查找元素的第一个和最后一个位置	LeetCode 34
寻找旋转排序数组中的最小值	LeetCode 153	无重复数字，返回index
寻找旋转排序数组中的最小值 II	LeetCode 154	有重复数字，返回index
搜索旋转排序数组	LeetCode 33	无重复数字，返回index
搜索旋转排序数组 II	LeetCode 81	有重复数字，返回T/F
搜索旋转数组	面试题 10.03.	有重复数字，返回index
山脉数组的峰顶索引	LeetCode 852
寻找峰值	LeetCode 162
搜索二维矩阵	LeetCode 74
搜索二维矩阵 II	LeetCode 240

12.字符串

序号	名称	题解
字符串相加	LeetCode 415	两数相加 合并链表
36进制加法	补充题
二进制求和	LeetCode 67
字符串相乘	LeetCode 43
字符串转换整数 (atoi)	LeetCode 8
实现 strStr() / indexOf()	LeetCode 28
翻转字符串里的单词	LeetCode 151
反转字符串中的单词 III	LeetCode 557
比较版本号	LeetCode 165
验证IP地址	LeetCode 468
验证回文串	LeetCode 125
验证回文字符串 Ⅱ	LeetCode 680
最长公共前缀	LeetCode 14
删除字符串中的所有相邻重复项	LeetCode 1047
有效的字母异位词	LeetCode 242
重复的子字符串	LeetCode 459
Find Palindrome With Fixed Length	2217
Backspace String Compare	844
Longest Repeating Character Replacement	424
Number of Ways to Split a String	1573

13.数组

序号	名称	题解
颜色分类	LeetCode 75	数组、双指针
三个数的最大乘积	LeetCode 628
移动零	LeetCode 283
有效的山脉数组	LeetCode 941
旋转图像	LeetCode 48
螺旋矩阵	LeetCode 54
螺旋矩阵II	LeetCode 59
合并两个有序数组	LeetCode 88
杨辉三角	LeetCode 118
杨辉三角 II	LeetCode 119
合并区间	LeetCode 56
调整数组顺序使奇位于偶前面	剑指 Offer 21
多数元素	LeetCode 169
存在重复元素	LeetCode 217	不能原地hash
寻找重复数	LeetCode 287	原地hash, nums[i]=i+1, 一个重复，找一个
数组中重复的数据	LeetCode 442	原地hash, nums[i]=i+1, 多个重复，全找出
数组中重复的数字	剑指 Offer 03	原地hash，nums[i]=i，多个重复，找一个
缺失的第一个正数	LeetCode 41	原地hash
下一个排列	LeetCode 31
Next Greater Element III	556
旋转数组	LeetCode 189
两个数组的交集	LeetCode 349
和为K的子数组	LeetCode 560	暴力/ 前缀和+hashmap
对角线遍历	LeetCode 498
最大数	LeetCode 179
岛屿的周长	LeetCode 463
有序数组的平方	LeetCode 977
删除有序数组中的重复项	LeetCode 26
压缩字符串	LeetCode 443
最大交换	LeetCode 670
盛最多水的容器	LeetCode 11
接雨水	LeetCode 42
跳跃游戏	LeetCode 55
跳跃游戏ii	lc 45
扑克牌中的顺子	剑之61
Sentence Screen Fitting	418
Task Scheduler	621
Find Winner on a Tic Tac Toe Game	1275
Design Tic-Tac-Toe	348
Rotating the Box	1861
Maximum Length of Semi-Decreasing Subarrays	2863
Merge Operations to Turn Array Into a Palindrome	2422
Missing Ranges	163
Product of the Last K Numbers	1352

greedy

序号	名称	题解
Two City Scheduling	1029
Increasing Triplet Subsequence	334

图

序号	名称	题解
课程表	LeetCode 207
课程表II	LeetCode 210
Find All Possible Recipes from Given Supplies	LeetCode 2115
克隆图	133
Possible Bipartition	886
Jump Game IV	1345

| Bus Routes| 815| |

14.设计

序号	名称	题解
LRU 缓存机制	LeetCode 146	HashMap + DoubleLinkedList
最小栈	LeetCode 155	LinkedListNode
用栈实现队列	LeetCode 232
用队列实现栈	LeetCode 225
设计循环队列	LeetCode 622
Trie	LC 208
Design Twitter	355
Insert Delete GetRandom O(1)	380
Design In-Memory File System	588

多线程

序号	名称	题解
生产者消费者