目录

题号	标题	题解	标签	难度
3	数组中重复的数字	[✓]	数组 哈希表 排序
4	二维数组中的查找	[✓]	数组 二分查找 分治 1+
5	替换空格	[✓]	字符串
6	从尾到头打印链表	[✓]	栈 递归 链表 1+
7	重建二叉树	[✓]	树 数组 哈希表 2+
9	用两个栈实现队列	[✓]	栈 设计 队列
10	斐波那契数列	[✓]	记忆化搜索 数学 动态规划
10-II	青蛙跳台阶问题	[✓]	记忆化搜索 数学 动态规划
11	旋转数组的最小数字	[✓]	数组 二分查找
12	矩阵中的路径	[✓]	数组 字符串 回溯 1+
13	机器人的运动范围	[✓]	深度优先搜索 广度优先搜索 动态规划
14	剪绳子	[✓]	数学 动态规划
14-II	剪绳子 II	[✓]	数学 动态规划
15	二进制中1的个数	[✓]	位运算
16	数值的整数次方	[✓]	递归 数学
17	打印从1到最大的n位数	[✓]	数组 数学
18	删除链表的节点	[✓]	链表
19	正则表达式匹配	[✓]	递归 字符串 动态规划
20	表示数值的字符串	[✓]	字符串
21	调整数组顺序使奇数位于偶数前面	[✓]	数组 双指针 排序
22	链表中倒数第k个节点	[✓]	链表 双指针
24	反转链表	[✓]	递归 链表
25	合并两个排序的链表	[✓]	递归 链表
26	树的子结构	[✓]	树 深度优先搜索 二叉树
27	二叉树的镜像	[✓]	树 深度优先搜索 广度优先搜索 1+
28	对称的二叉树	[✓]	树 深度优先搜索 广度优先搜索 1+
29	顺时针打印矩阵	[✓]	数组 矩阵 模拟
30	包含min函数的栈	[✓]	栈 设计
31	栈的压入、弹出序列	[✓]	栈 数组 模拟
32	从上到下打印二叉树	[✓]	树 广度优先搜索 二叉树
32-II	从上到下打印二叉树 II	[✓]	树 广度优先搜索 二叉树
32-III	从上到下打印二叉树 III	[✓]	树 广度优先搜索 二叉树
33	二叉搜索树的后序遍历序列	[✓]	栈 树 二叉搜索树 4+
34	二叉树中和为某一值的路径	[✓]	树 深度优先搜索 回溯 1+
35	复杂链表的复制	[✓]	哈希表 链表
36	二叉搜索树与双向链表	[✓]	栈 树 深度优先搜索 4+
37	序列化二叉树	[✓]	树 深度优先搜索 广度优先搜索 3+
38	字符串的排列	[✓]	字符串 回溯
39	数组中出现次数超过一半的数字	[✓]	数组 哈希表 分治 2+
40	最小的k个数	[✓]	数组 分治 快速选择 2+
41	数据流中的中位数	[✓]	设计 双指针 数据流 2+
42	连续子数组的最大和	[✓]	数组 分治 动态规划
43	1～n 整数中 1 出现的次数	[✓]	递归 数学 动态规划
44	数字序列中某一位的数字	[✓]	数学 二分查找
45	把数组排成最小的数	[✓]	贪心 字符串 排序
46	把数字翻译成字符串	[✓]	字符串 动态规划
47	礼物的最大价值	[✓]	数组 动态规划 矩阵
48	最长不含重复字符的子字符串	[✓]	哈希表 字符串 滑动窗口
49	丑数	[✓]	哈希表 数学 动态规划 1+
50	第一个只出现一次的字符	[✓]	队列 哈希表 字符串 1+
51	数组中的逆序对	[✓]	树状数组 线段树 数组 4+
52	两个链表的第一个公共节点	[✓]	哈希表 链表 双指针
53	在排序数组中查找数字 I	[✓]	数组 二分查找
53-II	0～n-1中缺失的数字	[✓]	位运算 数组 哈希表 2+
54	二叉搜索树的第k大节点	[✓]	树 深度优先搜索 二叉搜索树 1+
55	二叉树的深度	[✓]	树 深度优先搜索 广度优先搜索 1+
55-II	平衡二叉树	[✓]	树 深度优先搜索 二叉树
56	数组中数字出现的次数	[✓]	位运算 数组
56-II	数组中数字出现的次数 II	[✓]	位运算 数组
57	和为s的两个数字	[✓]	数组 双指针 二分查找
57-II	和为s的连续正数序列	[✓]	数学 双指针 枚举
58	翻转单词顺序	[✓]	双指针 字符串
58-II	左旋转字符串	[✓]	数学 双指针 字符串
59	滑动窗口的最大值	[✓]	队列 数组 滑动窗口 2+
59-II	队列的最大值	[✓]	设计 队列 单调队列
60	n个骰子的点数	[✓]	数学 动态规划 概率与统计
61	扑克牌中的顺子	[✓]	数组 排序
62	圆圈中最后剩下的数字	[✓]	递归 数学
63	股票的最大利润	[✓]	数组 动态规划
64	求1+2+…+n	[✓]	位运算 递归 脑筋急转弯
65	不用加减乘除做加法	[✓]	位运算 数学
66	构建乘积数组	[✓]	数组 前缀和
67	把字符串转换成整数	[✓]	字符串
68	二叉搜索树的最近公共祖先	[✓]	树 深度优先搜索 二叉搜索树 1+
68-II	二叉树的最近公共祖先	[✓]	树 深度优先搜索 二叉树