目录

题号	标题	题解	标签	难度
1	整数除法	[✓]	数学
2	二进制加法	[✓]	位运算 数学 字符串 1+
3	前 n 个数字二进制中 1 的个数		位运算 动态规划
4	只出现一次的数字	[✓]	位运算 数组
5	单词长度的最大乘积		位运算 数组 字符串
6	排序数组中两个数字之和	[✓]	数组 双指针 二分查找
7	数组中和为 0 的三个数	[✓]	数组 双指针 排序
8	和大于等于 target 的最短子数组	[✓]	数组 二分查找 前缀和 1+
9	乘积小于 K 的子数组		数组 滑动窗口
10	和为 k 的子数组	[✓]	数组 哈希表 前缀和
11	0 和 1 个数相同的子数组		数组 哈希表 前缀和
12	左右两边子数组的和相等	[✓]	数组 前缀和
13	二维子矩阵的和		设计 数组 矩阵 1+
14	字符串中的变位词	[✓]	哈希表 双指针 字符串 1+
15	字符串中的所有变位词	[✓]	哈希表 字符串 滑动窗口
16	不含重复字符的最长子字符串	[✓]	哈希表 字符串 滑动窗口
17	含有所有字符的最短字符串		哈希表 字符串 滑动窗口
18	有效的回文	[✓]	双指针 字符串
19	最多删除一个字符得到回文		贪心 双指针 字符串
20	回文子字符串的个数		字符串 动态规划
21	删除链表的倒数第 n 个结点	[✓]	链表 双指针
22	链表中环的入口节点	[✓]	哈希表 链表 双指针
23	两个链表的第一个重合节点	[✓]	哈希表 链表 双指针
24	反转链表	[✓]	递归 链表
25	链表中的两数相加	[✓]	栈 链表 数学
26	重排链表	[✓]	栈 递归 链表 1+
27	回文链表	[✓]	栈 递归 链表 1+
28	展平多级双向链表	[✓]	深度优先搜索 链表 双向链表
29	排序的循环链表		链表
30	插入、删除和随机访问都是 O(1) 的容器	[✓]	设计 数组 哈希表 2+
31	最近最少使用缓存	[✓]	设计 哈希表 链表 1+
32	有效的变位词		哈希表 字符串 排序
33	变位词组	[✓]	数组 哈希表 字符串 1+
34	外星语言是否排序		数组 哈希表 字符串
35	最小时间差		数组 数学 字符串 1+
36	后缀表达式	[✓]	栈 数组 数学
37	小行星碰撞		栈 数组 模拟
38	每日温度	[✓]	栈 数组 单调栈
39	直方图最大矩形面积	[✓]	栈 数组 单调栈
40	矩阵中最大的矩形	[✓]	栈 数组 动态规划 2+
41	滑动窗口的平均值	[✓]	设计 队列 数组 1+
42	最近请求次数		设计 队列 数据流
43	往完全二叉树添加节点		树 广度优先搜索 设计 1+
44	二叉树每层的最大值		树 深度优先搜索 广度优先搜索 1+
45	二叉树最底层最左边的值		树 深度优先搜索 广度优先搜索 1+
46	二叉树的右侧视图	[✓]	树 深度优先搜索 广度优先搜索 1+
47	二叉树剪枝		树 深度优先搜索 二叉树
48	序列化与反序列化二叉树	[✓]	树 深度优先搜索 广度优先搜索 3+
49	从根节点到叶节点的路径数字之和	[✓]	树 深度优先搜索 二叉树
50	向下的路径节点之和	[✓]	树 深度优先搜索 二叉树
51	节点之和最大的路径	[✓]	树 深度优先搜索 动态规划 1+
52	展平二叉搜索树		栈 树 深度优先搜索 2+
53	二叉搜索树中的中序后继		树 深度优先搜索 二叉搜索树 1+
54	所有大于等于节点的值之和		树 深度优先搜索 二叉搜索树 1+
55	二叉搜索树迭代器	[✓]	栈 树 设计 3+
56	二叉搜索树中两个节点之和		数组 滑动窗口
57	值和下标之差都在给定的范围内		数组 桶排序 有序集合 2+
58	日程表	[✓]	设计 线段树 二分查找 1+
59	数据流的第 K 大数值	[✓]	树 设计 二叉搜索树 3+
60	出现频率最高的 k 个数字	[✓]	数组 哈希表 分治 5+
61	和最小的 k 个数对	[✓]	数组 堆（优先队列）
62	实现前缀树	[✓]	设计 字典树 哈希表 1+
63	替换单词		字典树 数组 哈希表 1+
64	神奇的字典		深度优先搜索 设计 字典树 2+
65	最短的单词编码		字典树 数组 哈希表 1+
66	单词之和		设计 字典树 哈希表 1+
67	最大的异或		位运算 字典树 数组 1+
68	查找插入位置	[✓]	数组 二分查找
69	山峰数组的顶部		数组 二分查找
70	排序数组中只出现一次的数字		数组 二分查找
71	按权重生成随机数		数组 数学 二分查找 2+
72	求平方根	[✓]	数学 二分查找
73	狒狒吃香蕉		数组 二分查找
74	合并区间	[✓]	数组 排序
75	数组相对排序		数组 哈希表 计数排序 1+
76	数组中的第 k 大的数字	[✓]	数组 分治 快速选择 2+
77	链表排序	[✓]	链表 双指针 分治 2+
78	合并排序链表	[✓]	链表 分治 堆（优先队列） 1+
79	所有子集	[✓]	位运算 数组 回溯
80	含有 k 个元素的组合	[✓]	数组 回溯
81	允许重复选择元素的组合	[✓]	数组 回溯
82	含有重复元素集合的组合	[✓]	数组 回溯
83	没有重复元素集合的全排列	[✓]	数组 回溯
84	含有重复元素集合的全排列	[✓]	数组 回溯
85	生成匹配的括号	[✓]	字符串 动态规划 回溯
86	分割回文子字符串	[✓]	深度优先搜索 广度优先搜索 图 1+
87	复原 IP	[✓]	字符串 回溯
88	爬楼梯的最少成本		数组 动态规划
89	房屋偷盗	[✓]	数组 动态规划
90	环形房屋偷盗		数组 动态规划
91	粉刷房子		数组 动态规划
92	翻转字符		字符串 动态规划
93	最长斐波那契数列		数组 哈希表 动态规划
94	最少回文分割		字符串 动态规划
95	最长公共子序列	[✓]	字符串 动态规划
96	字符串交织	[✓]	字符串 动态规划
97	子序列的数目		字符串 动态规划
98	路径的数目	[✓]	数学 动态规划 组合数学
99	最小路径之和	[✓]	数组 动态规划 矩阵
100	三角形中最小路径之和	[✓]	数组 动态规划
101	分割等和子集	[✓]	数学 字符串 模拟
102	加减的目标值	[✓]	数组 动态规划 回溯
103	最少的硬币数目	[✓]	广度优先搜索 数组 动态规划
104	排列的数目		数组 动态规划
105	岛屿的最大面积	[✓]	深度优先搜索 广度优先搜索 并查集 2+
106	二分图		深度优先搜索 广度优先搜索 并查集 1+
107	矩阵中的距离		广度优先搜索 数组 动态规划 1+
108	单词演变	[✓]	广度优先搜索 哈希表 字符串
109	开密码锁		广度优先搜索 数组 哈希表 1+
110	所有路径		深度优先搜索 广度优先搜索 图 1+
111	计算除法	[✓]	深度优先搜索 广度优先搜索 并查集 3+
112	最长递增路径		深度优先搜索 广度优先搜索 图 5+
113	课程顺序	[✓]	深度优先搜索 广度优先搜索 图 1+
114	外星文字典		深度优先搜索 广度优先搜索 图 3+
115	重建序列		图 拓扑排序 数组
116	省份数量		深度优先搜索 广度优先搜索 并查集 1+
117	相似的字符串		深度优先搜索 广度优先搜索 并查集 3+
118	多余的边		深度优先搜索 广度优先搜索 并查集 1+
119	最长连续序列	[✓]	并查集 数组 哈希表