AcWing解题目录（C++）

#	试题名称	思想方法	难度	试题来源
1	A+B		简单	AcWing
2	01背包问题		简单
3	完全背包问题		简单
4	多重背包问题I		简单
5	多重背包问题II		中等
6	多重背包问题III		困难
7	混合背包问题		中等
8	二维费用的背包问题		中等
9	分组背包问题		中等
10	有依赖的背包问题		困难
11	背包问题求方案数		中等
12	背包问题求具体方案		中等
13	找出数组中重复的数字	循环交换	简单	剑指Offer
14	不修改数组找出重复的数字	分治法	简单	剑指Offer
15	二维数组中的查找		中等	剑指Offer
16	替换空格	字符串处理	简单	剑指Offer
17	从尾到头打印链表	递归、栈	简单	剑指Offer
18	重建二叉树	二叉树、递归	中等	剑指Offer
19	二叉树的下一个节点	二叉树、中序遍历	中等	剑指Offer
20	用两个栈实现队列	栈	简单	剑指Offer
21	斐波那契数列	迭代、DP	简单	剑指Offer
22	旋转数组中的最小数字	二分法	中等	剑指Offer
23	矩阵中的路径	DFS	中等	剑指Offer
24	机器人的运动范围	DFS、BFS	简单	剑指Offer
25	剪绳子	贪心、DP	简单	剑指Offer
26	二进制中1的个数	位运算	简单	剑指Offer
27	数值的整数次方		中等	剑指Offer
28	在O(1)时间删除链表结点	覆盖删除	简单	剑指Offer
29	删除链表中重复的节点		中等	剑指Offer
30	正则表达式匹配		困难
31	表示数值的字符串		困难
32	调整数组顺序使奇数位于偶数前面		简单	剑指Offer
33	链表中倒数第k个节点	快慢指针	简单	剑指Offer
34	链表中环入口结点	快慢指针、映射	中等	剑指Offer
35	反转链表	头插法、原地法	简单	剑指Offer
36	合并两个排序的链表	链表、归并、混洗	简单	剑指Offer
37	树的子结构	二叉树、递归	简单	剑指Offer
38	二叉树的镜像	二叉树、递归	简单	剑指Offer
39	对称的二叉树	二叉树、递归	简单	剑指Offer
40	顺时针打印矩阵	方向数组、访问数组	中等	剑指Offer
41	包含min函数的栈	栈	简单	剑指Offer，算法竞赛进阶指南
42	栈的压入、弹出序列	栈、模拟	简单	剑指Offer
43	不分行从上往下打印二叉树	二叉树、层次遍历	简单	剑指Offer
44	分行从上往下打印二叉树	二叉树、层次遍历	中等	剑指Offer
45	之字形打印二叉树	二叉树、层次遍历、栈	中等	剑指Offer
46	二叉搜索树的后序遍历序列	BST、后序遍历、递归	简单	剑指Offer
47	二叉树中和为某一值的路径	二叉树、DFS	中等	剑指Offer
48	复杂链表的复刻	映射、原地复制	中等	剑指Offer
49	二叉搜索树与双向链表	二叉树、前驱后继、中序遍历	中等	剑指Offer
50	序列化二叉树		困难
51	数字排列	DFS、访问数组、二进制标记	中等	剑指Offer
52	数组中出现次数超过一半的数字	中位数、众数、快速排序、统计	简单	剑指Offer
53	最小的k个数	堆、快速排序	简单	剑指Offer