AcWing题库



# 标题 通过率 难度
1 A + B 70.36% 简单
2 01背包问题 54.77% 简单
3 完全背包问题 69.16% 简单
4 多重背包问题 I 55.14% 简单
5 多重背包问题 II 42.75% 中等
6 多重背包问题 III 39.61% 困难
7 混合背包问题 46.68% 中等
8 二维费用的背包问题 73.15% 中等
9 分组背包问题 55.10% 中等
10 有依赖的背包问题 58.77% 困难
11 背包问题求方案数 43.94% 中等
12 背包问题求具体方案 30.97% 中等
13 找出数组中重复的数字 35.86% 简单
14 不修改数组找出重复的数字 50.21% 简单
15 二维数组中的查找 44.23% 中等
16 替换空格 64.90% 简单
17 从尾到头打印链表 65.14% 简单
18 重建二叉树 59.60% 中等
19 二叉树的下一个节点 48.27% 中等
20 用两个栈实现队列 53.23% 简单
21 斐波那契数列 61.85% 简单
22 旋转数组的最小数字 41.92% 中等
23 矩阵中的路径 34.47% 中等
24 机器人的运动范围 41.58% 简单
25 剪绳子 50.47% 简单
26 二进制中1的个数 62.45% 简单
27 数值的整数次方 57.49% 中等
28 在O(1)时间删除链表结点 84.11% 简单
29 删除链表中重复的节点 47.67% 中等
30 正则表达式匹配 36.18% 困难
31 表示数值的字符串 25.83% 困难
32 调整数组顺序使奇数位于偶数前面 63.59% 简单
33 链表中倒数第k个节点 49.77% 简单
34 链表中环的入口结点 56.37% 中等
35 反转链表 70.20% 简单
36 合并两个排序的链表 65.75% 简单
37 树的子结构 46.10% 简单
38 二叉树的镜像 78.17% 简单
39 对称的二叉树 56.70% 简单
40 顺时针打印矩阵 40.01% 中等
41 包含min函数的栈 63.81% 简单
42 栈的压入、弹出序列 41.76% 简单
43 不分行从上往下打印二叉树 67.73% 简单
44 分行从上往下打印二叉树 68.58% 中等
45 之字形打印二叉树 57.19% 中等
46 二叉搜索树的后序遍历序列 39.69% 简单
47 二叉树中和为某一值的路径 56.91% 中等
48 复杂链表的复刻 58.15% 中等
49 二叉搜索树与双向链表 63.46% 中等
50 序列化二叉树 41.71% 困难