ℹ️ 核心算法框架必刷题说明

精选数据结构与核心算法框架对应的高频代表题（涵盖二叉树、动态规划、双指针、二分搜索、回溯、图论等），掌握这些经典母题即可举一反三秒杀同类题型。

🧱 核心框架高频题清单 (51 题)

# 题目名称 难度 算法题解
1 ACM 模式：输入输出模板 ↗ 🟢 简单 查看题解
2 ACM 模式：T 组询问模板 ↗ 🟢 简单 查看题解
3 ACM 模式：二叉树的处理 ↗ 🟡 中等 查看题解
4 ACM 模式：二叉树的处理 II ↗ 🟡 中等 查看题解
5 穷举所有子数组 ↗ 🟢 简单 查看题解
6 前缀和数组 ↗ 🟡 中等 查看题解
7 二维数组前缀和 ↗ 🟡 中等 查看题解
8 和为 K 的子数组 ↗ 🟡 中等 查看题解
9 差分数组 ↗ 🟡 中等 查看题解
10 数组中的第 K 个最大元素 ↗ 🟡 中等 查看题解
11 原地翻转数组 ↗ 🟢 简单 查看题解
12 原地翻转单词 ↗ 🟡 中等 查看题解
13 判断回文串 ↗ 🟢 简单 查看题解
14 删除有序数组中的重复项 ↗ 🟢 简单 查看题解
15 定长子数组最大和 ↗ 🟢 简单 查看题解
16 和至少为 K 的最短子数组 ↗ 🟡 中等 查看题解
17 和不超过 K 的最长子数组 ↗ 🟡 中等 查看题解
18 实现单调队列 ↗ 🟡 中等 查看题解
19 标准二分搜索 ↗ 🟢 简单 查看题解
20 边界二分搜索 ↗ 🟡 中等 查看题解
21 匹配子序列的数量 ↗ 🟡 中等 查看题解
22 合法子集计数 ↗ 🟡 中等 查看题解
23 最长公共子序列 ↗ 🟡 中等 查看题解
24 最长递增子序列 ↗ 🟡 中等 查看题解
25 最大子数组和 ↗ 🟡 中等 查看题解
26 编辑距离 ↗ 🔴 困难 查看题解
27 最大不相邻元素和 ↗ 🟡 中等 查看题解
28 0-1 背包问题 ↗ 🟡 中等 查看题解
29 完全背包问题 ↗ 🟡 中等 查看题解
30 多重背包问题 ↗ 🟡 中等 查看题解
31 分组背包问题 ↗ 🟡 中等 查看题解
32 子集 - 元素无重不复选 ↗ 🟡 中等 查看题解
33 子集 - 元素有重不复选 ↗ 🟡 中等 查看题解
34 子集 - 元素无重可复选 ↗ 🟡 中等 查看题解
35 组合 - 元素无重不复选 ↗ 🟡 中等 查看题解
36 组合 - 元素有重不复选 ↗ 🟡 中等 查看题解
37 组合 - 元素无重可复选 ↗ 🟡 中等 查看题解
38 全排列 - 元素无重不复选 ↗ 🟡 中等 查看题解
39 全排列 - 元素有重不复选 ↗ 🟡 中等 查看题解
40 全排列 - 元素无重可复选 ↗ 🟡 中等 查看题解
41 区域填充算法 ↗ 🟢 简单 查看题解
42 迷宫寻路 ↗ 🟡 中等 查看题解
43 迷宫最短路径 ↗ 🟡 中等 查看题解
44 二分图判定 ↗ 🟡 中等 查看题解
45 找出图中的环 ↗ 🟡 中等 查看题解
46 拓扑排序 ↗ 🟡 中等 查看题解
47 并查集 ↗ 🟡 中等 查看题解
48 最小生成树 ↗ 🟡 中等 查看题解
49 单源最短路径 ↗ 🟡 中等 查看题解
50 多源最短路径 ↗ 🟡 中等 查看题解
51 网格图最短加权路径 ↗ 🟡 中等 查看题解