附录 A　题单总索引

由 scripts/gen_index.py 自动生成，数据来自 data/_sources.json 登记的各题单、 章节映射与验证报告，因此始终与仓库实际状态一致。

共 366 题　已写题解 366 题　通过官方样例 366 题

来源	题单	题数	判题模式	已写	已验证
牛客	笔试模板必刷	147	ACM（stdin）	147	147
牛客	输入输出练习	18	ACM（stdin）	18	18
牛客	面试必刷TOP101	101	核心代码	101	101
力扣	热题 100	100	核心代码	100	100

牛客　笔试模板必刷

牛客「笔试模板必刷」题单，ACM 模式（读 stdin 写 stdout）。　题号段：BISHI1–147　共 147 题　入口：牛客在线编程

题号	标题	难度	官方标签	讲解章节	题解
BISHI1	【模板】序列操作	简单	—	列表、序列与数组、链表	✅ 已验证
BISHI2	【模板】栈的操作	简单	—	栈	✅ 已验证
BISHI3	【模板】队列操作	简单	—	标准库速查、队列与双端队列	✅ 已验证
BISHI4	【模板】集合操作	简单	—	集合、集合与多重集合	✅ 已验证
BISHI5	【模板】多重集合操作	简单	—	集合、集合与多重集合、平衡树与有序集合	✅ 已验证
BISHI6	【模板】整数优先队列	简单	—	标准库速查、面向对象、迭代器与生成器、优先队列与堆	✅ 已验证
BISHI7	字符串哈希	简单	—	字符串哈希	✅ 已验证
BISHI8	大整数哈希	简单	—	哈希表	✅ 已验证
BISHI9	田忌赛马	中等	—	排序、贪心、偏序集与 Dilworth 定理	✅ 已验证
BISHI10	小红的字符串修改	简单	字符串、模拟	模拟、字符串处理	✅ 已验证
BISHI11	变幻莫测	简单	—	模拟	✅ 已验证
BISHI12	元素方碑	中等	—	自定义排序、排序	✅ 已验证
BISHI13	九倍平方数	简单	—	模拟、数论基础	✅ 已验证
BISHI14	特殊的科学计数法	简单	—	数据类型与转换、浮点与科学计数法	✅ 已验证
BISHI15	小红的夹吃棋	简单	—	模拟、计算几何入门	✅ 已验证
BISHI16	计算一年中的第几天	入门	模拟、基础数学	条件与循环、模拟	✅ 已验证
BISHI17	纸牌游戏	简单	—	模拟	✅ 已验证
BISHI18	多项式输出	简单	—	多项式	✅ 已验证
BISHI19	乒乓球	简单	—	条件与循环、模拟	✅ 已验证
BISHI20	回文日期	简单	—	模拟、回文	✅ 已验证
BISHI21	【模板】排序	入门	排序	自定义排序、内置函数速查、复杂度与 Python 性能、排序	✅ 已验证
BISHI22	分数线划定	简单	排序	自定义排序、排序	✅ 已验证
BISHI23	小红书推荐系统	简单	哈希、排序	字典、自定义排序、哈希表	✅ 已验证
BISHI24	谐距下标对	入门	排序	元组与序列通论、自定义排序、桶计数与离散化	✅ 已验证
BISHI25	最大 FST 距离	中等	排序	自定义排序、排序	✅ 已验证
BISHI26	构造C的歪	入门	数论	构造	✅ 已验证
BISHI27	构造数对	简单	—	构造	✅ 已验证
BISHI28	构造数独	简单	—	构造、精确覆盖与 Dancing Links	✅ 已验证
BISHI29	小红的排列构造①	简单	—	构造	✅ 已验证
BISHI30	二进制数1	简单	位运算	数据类型与转换、运算符与位运算、位运算	✅ 已验证
BISHI31	二进制不同位数	简单	位运算	数据类型与转换、运算符与位运算、位运算	✅ 已验证
BISHI32	被打乱的异或和	简单	—	运算符与位运算、位运算	✅ 已验证
BISHI33	Poi 的新加法（Easy Version）	简单	—	高精度与大整数	✅ 已验证
BISHI34	甜蜜的博弈	简单	—	博弈论	✅ 已验证
BISHI35	【模板】巴什博弈	中等	—	博弈论	✅ 已验证
BISHI36	【模板】扩展巴什博弈	较难	—	博弈论	✅ 已验证
BISHI37	数位差与数值和的构造	简单	—	构造	✅ 已验证
BISHI38	有向二分图构造	简单	—	构造、二分图	✅ 已验证
BISHI39	【模板】Pollard-Pho算法	中等	—	整除分块与数论进阶	✅ 已验证
BISHI40	数组取精	中等	—	整除分块与数论进阶	✅ 已验证
BISHI41	【模板】整除分块	中等	—	整除分块与数论进阶	✅ 已验证
BISHI42	余数求和	中等	—	整除分块与数论进阶	✅ 已验证
BISHI43	讨厌鬼进货	入门	贪心	贪心	✅ 已验证
BISHI44	灵异背包？	简单	贪心	贪心、背包问题	✅ 已验证
BISHI45	小红的矩阵染色	简单	贪心	贪心	✅ 已验证
BISHI46	小红的魔法药剂	简单	贪心	贪心	✅ 已验证
BISHI47	交换到最大	简单	贪心	贪心	✅ 已验证
BISHI48	小红的整数配对	简单	贪心	贪心	✅ 已验证
BISHI49	小红闯关	中等	贪心、堆	优先队列与堆、贪心	✅ 已验证
BISHI50	[JSOI2007]建筑抢修	中等	—	优先队列与堆、贪心	✅ 已验证
BISHI51	低买高卖	中等	—	优先队列与堆、贪心	✅ 已验证
BISHI52	奥赛组队	中等	—	贪心	✅ 已验证
BISHI53	[P1080] 国王游戏(简化版)	中等	—	贪心	✅ 已验证
BISHI54	货物堆放	中等	—	贪心	✅ 已验证
BISHI55	判断质数	入门	—	内置函数速查、数论基础	✅ 已验证
BISHI56	分解质因数	简单	—	数论基础	✅ 已验证
BISHI57	最大公因数与最小公倍数	简单	—	运算符与位运算、数论基础	✅ 已验证
BISHI58	矩形游戏	简单	—	数论基础	✅ 已验证
BISHI59	阶乘末尾非零数字	中等	基础数学	基础数学与递推	✅ 已验证
BISHI60	大水题	简单	—	基础数学与递推	✅ 已验证
BISHI61	小q的数列	简单	—	基础数学与递推	✅ 已验证
BISHI62	斐波那契数列	简单	基础数学、递归	基础数学与递推	✅ 已验证
BISHI63	计算阶乘	简单	—	内置函数速查、高精度与大整数、基础数学与递推	✅ 已验证
BISHI64	【模板】快速幂Ⅰ ‖ 整数	中等	—	倍增、快速幂与逆元	✅ 已验证
BISHI65	【模板】分数取模	中等	—	快速幂与逆元、同余方程组与离散对数	✅ 已验证
BISHI66	子数列求积	中等	—	组合数学	✅ 已验证
BISHI67	穿搭大挑战	简单	—	模拟、组合数学	✅ 已验证
BISHI68	刷题统计	简单	—	前缀和与差分	✅ 已验证
BISHI69	[HNOI2008]越狱	简单	—	组合数学	✅ 已验证
BISHI70	【模板】组合数	中等	—	组合数学	✅ 已验证
BISHI71	人员分组问题	中等	—	组合数学	✅ 已验证
BISHI72	中位数之和	较难	—	基础数学与递推、CDQ 分治	✅ 已验证
BISHI73	【模板】欧拉函数Ⅰ ‖ 单个整数	中等	—	欧拉函数与欧拉降幂	✅ 已验证
BISHI74	【模板】非质模数下的乘法逆元	中等	—	快速幂与逆元、同余方程组与离散对数	✅ 已验证
BISHI75	【模板】欧拉降幂	中等	—	欧拉函数与欧拉降幂	✅ 已验证
BISHI76	迷宫寻路	简单	dfs	DFS 深度优先搜索	✅ 已验证
BISHI77	数水坑	简单	dfs	DFS 深度优先搜索	✅ 已验证
BISHI78	全排列	简单	dfs	函数、DFS 深度优先搜索	✅ 已验证
BISHI79	取数游戏	中等	dfs	DFS 深度优先搜索、记忆化搜索与剪枝	✅ 已验证
BISHI80	走迷宫	简单	广度优先搜索(BFS)	BFS 广度优先搜索	✅ 已验证
BISHI81	剪纸游戏	简单	广度优先搜索(BFS)	BFS 广度优先搜索	✅ 已验证
BISHI82	没挡住洪水	简单	广度优先搜索(BFS)	BFS 广度优先搜索	✅ 已验证
BISHI83	迷宫问题	中等	广度优先搜索(BFS)、dfs	DFS 深度优先搜索、BFS 广度优先搜索	✅ 已验证
BISHI84	时津风的资源收集	中等	广度优先搜索(BFS)	BFS 广度优先搜索	✅ 已验证
BISHI85	【模板】整数域二分	简单	—	标准库速查、二分	✅ 已验证
BISHI86	圆覆盖	中等	—	二分、计算几何入门	✅ 已验证
BISHI87	[CQOI2010]扑克牌	中等	—	二分	✅ 已验证
BISHI88	小苯的魔法染色	中等	贪心、二分、字符串	二分	✅ 已验证
BISHI89	山峰数组计数	中等	—	二分	✅ 已验证
BISHI90	【模板】记忆化搜索	中等	—	记忆化搜索与剪枝	✅ 已验证
BISHI91	拼接木棍	中等	—	二分	✅ 已验证
BISHI92	【模板】前缀函数（kmp）	中等	—	字符串匹配 KMP	✅ 已验证
BISHI93	【模板】Trie 字典树	中等	—	Trie 字典树	✅ 已验证
BISHI94	【模板】马拉车算法	中等	—	回文	✅ 已验证
BISHI95	【模板】链式前向星	简单	—	图的表示与遍历	✅ 已验证
BISHI96	先序遍历、中序遍历和后序遍历	简单	—	链表、树的基础与遍历	✅ 已验证
BISHI97	旺仔哥哥走迷宫	中等	—	BFS 广度优先搜索	✅ 已验证
BISHI98	谍中谍中谍中谍中谍...	中等	—	并查集、强连通分量	✅ 已验证
BISHI99	我朋友的朋友不是我的朋友	中等	—	哈希表、图的表示与遍历	✅ 已验证
BISHI100	二分图判定	中等	图、贪心	二分图	✅ 已验证
BISHI101	世界树上找米库	中等	—	BFS 广度优先搜索	✅ 已验证
BISHI102	【模板】并查集	较难	—	并查集	✅ 已验证
BISHI103	【模板】有依赖的背包问题	中等	—	背包问题	✅ 已验证
BISHI104	修复公路	中等	—	并查集、最小生成树	✅ 已验证
BISHI105	【模板】单源最短路Ⅰ ‖ 无权图	中等	—	BFS 广度优先搜索、最短路	✅ 已验证
BISHI106	【模板】单源最短路Ⅲ ‖ 非负权图	较难	—	最短路	✅ 已验证
BISHI107	【模板】最小生成树	较难	—	最小生成树	✅ 已验证
BISHI108	最优乘车	简单	—	最短路、图论进阶：k 短路与关键路径	✅ 已验证
BISHI109	邮递员送信	中等	—	最短路、图论进阶：k 短路与关键路径	✅ 已验证
BISHI110	【模板】静态区间和（前缀和）	简单	—	前缀和与差分	✅ 已验证
BISHI111	【模板】差分	简单	—	前缀和与差分	✅ 已验证
BISHI112	【模板】二维前缀和	中等	—	前缀和与差分	✅ 已验证
BISHI113	【模板】二维差分	中等	—	前缀和与差分	✅ 已验证
BISHI114	【模板】滑动窗口	简单	双指针	单调队列、双指针与滑动窗口	✅ 已验证
BISHI115	可匹配子段计数	简单	双指针	双指针与滑动窗口	✅ 已验证
BISHI116	【模板】双指针	中等	双指针	双指针与滑动窗口	✅ 已验证
BISHI117	小苯的IDE括号问题（easy）	中等	双指针	栈、双指针与滑动窗口	✅ 已验证
BISHI118	相差不超过k的最多数	中等	双指针	桶计数与离散化、双指针与滑动窗口	✅ 已验证
BISHI119	小红的01子序列构造（easy）	中等	双指针	双指针与滑动窗口	✅ 已验证
BISHI120	？？？	较难	双指针	双指针与滑动窗口	✅ 已验证
BISHI121	数列后缀极大位置统计	简单	—	单调栈、DP 优化	✅ 已验证
BISHI122	区间后缀极大位置计数	简单	—	单调栈	✅ 已验证
BISHI123	环形字符串跃迁	中等	—	字符串处理	✅ 已验证
BISHI124	【模板】最近公共祖先（LCA）	中等	—	倍增、LCA 与树上路径、树链剖分	✅ 已验证
BISHI125	【模板】静态区间最值	中等	—	ST 表、倍增	✅ 已验证
BISHI126	【模板】动态区间和Ⅱ ‖ 区间修改 + 区间查询	较难	—	线段树、树链剖分	✅ 已验证
BISHI127	区间根号与区间求和	中等	—	线段树	✅ 已验证
BISHI128	区间加乘与单点求值	中等	—	线段树	✅ 已验证
BISHI129	区间增量与区间小于计数	中等	—	分块、平衡树与有序集合	✅ 已验证
BISHI130	区间取反与区间数一	中等	—	线段树	✅ 已验证
BISHI131	数楼梯	简单	—	基础数学与递推、DP 入门	✅ 已验证
BISHI132	小红的地砖	简单	—	DP 入门	✅ 已验证
BISHI133	最长不下降子序列	简单	—	线性 DP、偏序集与 Dilworth 定理	✅ 已验证
BISHI134	最大子段和	简单	—	线性 DP	✅ 已验证
BISHI135	三角形取数(Hard Version)	中等	—	线性 DP	✅ 已验证
BISHI136	【模板】01背包	简单	—	背包问题	✅ 已验证
BISHI137	【模板】完全背包	中等	—	背包问题	✅ 已验证
BISHI138	【模板】多重背包	中等	—	背包问题	✅ 已验证
BISHI139	【模板】二维费用背包	中等	动态规划	背包问题	✅ 已验证
BISHI140	【模板】分组背包	较难	—	背包问题	✅ 已验证
BISHI141	来硬的	较难	—	背包问题	✅ 已验证
BISHI142	最大学分	较难	—	背包问题	✅ 已验证
BISHI143	没有上司的舞会	较难	—	树形 DP	✅ 已验证
BISHI144	食物链计数	较难	—	DAG 上的 DP	✅ 已验证
BISHI145	石子合并	较难	—	区间 DP	✅ 已验证
BISHI146	收集金币	中等	—	记忆化搜索与剪枝、DP 优化	✅ 已验证
BISHI147	旅行者的大逃脱	困难	—	DP 优化	✅ 已验证

牛客　输入输出练习

牛客「输入输出练习」题单，ACM 模式，专练读入与输出格式。　题号段：PIO1–18　共 18 题　入口：牛客在线编程

题号	标题	难度	官方标签	讲解章节	题解
PIO1	只有输出	入门	—	语法与执行模型、输入输出处理	✅ 已验证
PIO2	单组_A+B	入门	—	输入输出处理	✅ 已验证
PIO3	多组_A+B_EOF形式	入门	—	模块、异常与文件、输入输出处理	✅ 已验证
PIO4	多组_A+B_T组形式	入门	—	输入输出处理	✅ 已验证
PIO5	多组_A+B_零尾模式	入门	—	输入输出处理	✅ 已验证
PIO6	单组_一维数组	入门	—	推导式、输入输出处理	✅ 已验证
PIO7	多组_一维数组_T组形式	入门	—	输入输出处理、复杂度与 Python 性能	✅ 已验证
PIO8	单组_二维数组	入门	—	推导式、输入输出处理	✅ 已验证
PIO9	多组_二维数组_T组形式	入门	—	输入输出处理、复杂度与 Python 性能	✅ 已验证
PIO10	单组_字符串	入门	—	字符串、输入输出处理	✅ 已验证
PIO11	多组_字符串_T组形式	入门	—	字符串、输入输出处理	✅ 已验证
PIO12	单组_二维字符数组	入门	—	字符串、输入输出处理	✅ 已验证
PIO13	多组_带空格的字符串_T组形式	入门	—	字符串、输入输出处理	✅ 已验证
PIO14	单组_保留小数位数	入门	—	输入输出处理、浮点与科学计数法	✅ 已验证
PIO15	单组_补充前导零	入门	—	输入输出处理	✅ 已验证
PIO16	单组_spj判断YES与NO	入门	—	输入输出处理	✅ 已验证
PIO17	单组_spj判断浮点误差	入门	—	输入输出处理、浮点与科学计数法	✅ 已验证
PIO18	单组_spj判断数组之和	入门	—	输入输出处理	✅ 已验证

牛客　面试必刷TOP101

牛客「面试必刷 TOP101」题单，核心代码模式（实现指定函数，不读 stdin）。　题号段：BM1–101　共 101 题　入口：牛客在线编程

题号	标题	难度	官方标签	讲解章节	题解
BM1	反转链表	简单	链表	链表	✅ 已验证
BM2	链表内指定区间反转	中等	链表	链表	✅ 已验证
BM3	链表中的节点每k个一组翻转	中等	链表	链表	✅ 已验证
BM4	合并两个排序的链表	简单	链表	链表	✅ 已验证
BM5	合并k个已排序的链表	较难	链表、堆、分治	分治的三步框架	✅ 已验证
BM6	判断链表中是否有环	简单	链表、哈希、双指针	链表	✅ 已验证
BM7	链表中环的入口结点	中等	链表、哈希、双指针	链表	✅ 已验证
BM8	链表中倒数最后k个结点	简单	链表	链表	✅ 已验证
BM9	删除链表的倒数第n个节点	中等	链表、双指针	链表	✅ 已验证
BM10	两个链表的第一个公共结点	简单	链表	链表	✅ 已验证
BM11	链表相加(二)	中等	链表、模拟	链表	✅ 已验证
BM12	单链表的排序	中等	链表、排序	分治的三步框架	✅ 已验证
BM13	判断一个链表是否为回文结构	简单	链表、双指针	链表	✅ 已验证
BM14	链表的奇偶重排	中等	链表、排序	链表	✅ 已验证
BM15	删除有序链表中重复的元素-I	简单	链表	链表	✅ 已验证
BM16	删除有序链表中重复的元素-II	中等	链表	链表	✅ 已验证
BM17	二分查找-I	简单	二分	二分	✅ 已验证
BM18	二维数组中的查找	中等	数组	二分	✅ 已验证
BM19	寻找峰值	中等	数组	二分	✅ 已验证
BM20	数组中的逆序对	中等	数组	分治的三步框架	✅ 已验证
BM21	旋转数组的最小数字	简单	二分	二分	✅ 已验证
BM22	比较版本号	中等	字符串、双指针	字符串处理	✅ 已验证
BM23	二叉树的前序遍历	简单	树、递归、广度优先搜索(BFS)、dfs	树的基础与遍历	✅ 已验证
BM24	二叉树的中序遍历	中等	树、递归、广度优先搜索(BFS)、dfs	树的基础与遍历	✅ 已验证
BM25	二叉树的后序遍历	简单	树、递归、广度优先搜索(BFS)、dfs	树的基础与遍历	✅ 已验证
BM26	求二叉树的层序遍历	中等	树、广度优先搜索(BFS)	树的基础与遍历	✅ 已验证
BM27	按之字形顺序打印二叉树	中等	栈、队列、树	树的基础与遍历	✅ 已验证
BM28	二叉树的最大深度	简单	树、dfs	树的基础与遍历	✅ 已验证
BM29	二叉树中和为某一值的路径(一)	简单	树、dfs	树的基础与遍历	✅ 已验证
BM30	二叉搜索树与双向链表	中等	分治	树的基础与遍历	✅ 已验证
BM31	对称的二叉树	简单	树	树的基础与遍历	✅ 已验证
BM32	合并二叉树	简单	树	树的基础与遍历	✅ 已验证
BM33	二叉树的镜像	简单	树	树的基础与遍历	✅ 已验证
BM34	判断是不是二叉搜索树	中等	树	树的基础与遍历	✅ 已验证
BM35	判断是不是完全二叉树	中等	树、广度优先搜索(BFS)、dfs	树的基础与遍历	✅ 已验证
BM36	判断是不是平衡二叉树	简单	树、dfs	树的基础与遍历	✅ 已验证
BM37	二叉搜索树的最近公共祖先	简单	树、递归	LCA 与树上路径	✅ 已验证
BM38	在二叉树中找到两个节点的最近公共祖先	中等	树	LCA 与树上路径	✅ 已验证
BM39	序列化二叉树	较难	队列、树	树的基础与遍历	✅ 已验证
BM40	重建二叉树	中等	数组、树、dfs	树的基础与遍历	✅ 已验证
BM41	输出二叉树的右视图	中等	树	树的基础与遍历	✅ 已验证
BM42	用两个栈实现队列	简单	栈	栈	✅ 已验证
BM43	包含min函数的栈	简单	栈	栈	✅ 已验证
BM44	有效括号序列	简单	字符串、栈	栈	✅ 已验证
BM45	滑动窗口的最大值	较难	队列、堆、双指针	单调队列	✅ 已验证
BM46	最小的K个数	中等	堆、排序、分治	优先队列与堆	✅ 已验证
BM47	寻找第K大	中等	堆、分治	分治的三步框架	✅ 已验证
BM48	数据流中的中位数	中等	堆、排序	优先队列与堆	✅ 已验证
BM49	表达式求值	中等	栈、递归	栈	✅ 已验证
BM50	两数之和	简单	数组、哈希	哈希表	✅ 已验证
BM51	数组中出现次数超过一半的数字	简单	数组、哈希	哈希表	✅ 已验证
BM52	数组中只出现一次的两个数字	中等	哈希、位运算	位运算	✅ 已验证
BM53	缺失的第一个正整数	中等	数组、哈希	哈希表	✅ 已验证
BM54	三数之和	中等	数组、排序、双指针	双指针与滑动窗口	✅ 已验证
BM55	没有重复项数字的全排列	中等	递归	DFS 深度优先搜索	✅ 已验证
BM56	有重复项数字的全排列	中等	递归	DFS 深度优先搜索	✅ 已验证
BM57	岛屿数量	中等	广度优先搜索(BFS)、dfs	BFS 广度优先搜索	✅ 已验证
BM58	字符串的排列	中等	字符串、递归	DFS 深度优先搜索	✅ 已验证
BM59	N皇后问题	较难	递归	DFS 深度优先搜索	✅ 已验证
BM60	括号生成	中等	递归	DFS 深度优先搜索	✅ 已验证
BM61	矩阵最长递增路径	中等	图、动态规划、dfs	记忆化搜索与剪枝	✅ 已验证
BM62	斐波那契数列	入门	数组、递归、动态规划、快速幂、记忆化搜索	DP 入门	✅ 已验证
BM63	跳台阶	简单	递归、动态规划、记忆化搜索	DP 入门	✅ 已验证
BM64	最小花费爬楼梯	简单	动态规划	DP 入门	✅ 已验证
BM65	最长公共子序列(二)	中等	动态规划	线性 DP	✅ 已验证
BM66	最长公共子串	中等	动态规划	线性 DP	✅ 已验证
BM67	不同路径的数目(一)	简单	动态规划	线性 DP	✅ 已验证
BM68	矩阵的最小路径和	中等	数组、动态规划	线性 DP	✅ 已验证
BM69	把数字翻译成字符串	中等	动态规划	线性 DP	✅ 已验证
BM70	兑换零钱(一)	中等	动态规划	背包问题	✅ 已验证
BM71	最长上升子序列(一)	中等	动态规划	线性 DP	✅ 已验证
BM72	连续子数组的最大和	简单	贪心、动态规划	线性 DP	✅ 已验证
BM73	最长回文子串	中等	字符串、动态规划	回文	✅ 已验证
BM74	数字字符串转化成IP地址	中等	字符串	字符串处理	✅ 已验证
BM75	编辑距离(一)	较难	字符串、动态规划	线性 DP	✅ 已验证
BM76	正则表达式匹配	较难	字符串、递归、动态规划	线性 DP	✅ 已验证
BM77	最长的括号子串	较难	字符串、栈、动态规划	栈	✅ 已验证
BM78	打家劫舍(一)	中等	动态规划	线性 DP	✅ 已验证
BM79	打家劫舍(二)	中等	动态规划	线性 DP	✅ 已验证
BM80	买卖股票的最好时机(一)	简单	贪心、动态规划	线性 DP	✅ 已验证
BM81	买卖股票的最好时机(二)	中等	贪心、动态规划	线性 DP	✅ 已验证
BM82	买卖股票的最好时机(三)	较难	动态规划	线性 DP	✅ 已验证
BM83	字符串变形	简单	字符串	字符串处理	✅ 已验证
BM84	最长公共前缀	简单	字符串	字符串处理	✅ 已验证
BM85	验证IP地址	中等	字符串	字符串处理	✅ 已验证
BM86	大数加法	中等	字符串、模拟	高精度与大整数	✅ 已验证
BM87	合并两个有序的数组	简单	数组、双指针	双指针与滑动窗口	✅ 已验证
BM88	判断是否为回文字符串	入门	字符串	字符串处理	✅ 已验证
BM89	合并区间	中等	数组、排序	排序	✅ 已验证
BM90	最小覆盖子串	较难	字符串、哈希、双指针	双指针与滑动窗口	✅ 已验证
BM91	反转字符串	入门	字符串、双指针	字符串处理	✅ 已验证
BM92	最长无重复子数组	中等	数组、哈希、双指针	双指针与滑动窗口	✅ 已验证
BM93	盛水最多的容器	中等	数组、双指针	双指针与滑动窗口	✅ 已验证
BM94	接雨水问题	较难	动态规划、单调栈、双指针	单调栈	✅ 已验证
BM95	分糖果问题	较难	贪心	贪心	✅ 已验证
BM96	主持人调度（二）	中等	贪心	贪心	✅ 已验证
BM97	旋转数组	中等	数组	序列与数组	✅ 已验证
BM98	螺旋矩阵	简单	数组	模拟	✅ 已验证
BM99	顺时针旋转矩阵	中等	数组、基础数学	模拟	✅ 已验证
BM100	设计LRU缓存结构	较难	链表、哈希、模拟	链表	✅ 已验证
BM101	设计LFU缓存结构	较难	模拟	哈希表	✅ 已验证

力扣　热题 100

力扣「热题 100」学习计划，核心代码模式，官方自带 17 个专题分组。　题号段：题号即力扣真实题号，不连续　共 100 题　入口：力扣（LeetCode 中国站）

题号	标题	专题	难度	官方标签	讲解章节	题解
LC1	两数之和	哈希	简单	数组、哈希表	哈希表	✅ 已验证
LC2	两数相加	链表	中等	递归、链表、数学	链表	✅ 已验证
LC3	无重复字符的最长子串	滑动窗口	中等	哈希表、字符串、滑动窗口	双指针与滑动窗口	✅ 已验证
LC4	寻找两个正序数组的中位数	二分查找	困难	数组、二分查找、分治	二分	✅ 已验证
LC5	最长回文子串	多维动态规划	中等	双指针、字符串、动态规划、Manacher 算法	回文	✅ 已验证
LC11	盛最多水的容器	双指针	中等	贪心、数组、双指针	双指针与滑动窗口	✅ 已验证
LC15	三数之和	双指针	中等	数组、双指针、排序	双指针与滑动窗口	✅ 已验证
LC17	电话号码的字母组合	回溯	中等	哈希表、字符串、回溯	DFS 深度优先搜索	✅ 已验证
LC19	删除链表的倒数第 N 个结点	链表	中等	链表、双指针	链表	✅ 已验证
LC20	有效的括号	栈	简单	栈、字符串、括号序列	栈	✅ 已验证
LC21	合并两个有序链表	链表	简单	递归、链表	链表	✅ 已验证
LC22	括号生成	回溯	中等	字符串、动态规划、回溯、括号序列	DFS 深度优先搜索	✅ 已验证
LC23	合并 K 个升序链表	链表	困难	链表、分治、堆（优先队列）、归并排序、锦标赛排序	链表	✅ 已验证
LC24	两两交换链表中的节点	链表	中等	递归、链表	链表	✅ 已验证
LC25	K 个一组翻转链表	链表	困难	递归、链表	链表	✅ 已验证
LC31	下一个排列	技巧	中等	数组、双指针	构造	✅ 已验证
LC32	最长有效括号	动态规划	困难	栈、字符串、动态规划、括号序列	栈	✅ 已验证
LC33	搜索旋转排序数组	二分查找	中等	数组、二分查找	二分	✅ 已验证
LC34	在排序数组中查找元素的第一个和最后一个位置	二分查找	中等	数组、二分查找	二分	✅ 已验证
LC35	搜索插入位置	二分查找	简单	数组、二分查找	二分	✅ 已验证
LC39	组合总和	回溯	中等	数组、回溯	DFS 深度优先搜索	✅ 已验证
LC41	缺失的第一个正数	普通数组	困难	数组、哈希表	序列与数组	✅ 已验证
LC42	接雨水	双指针	困难	栈、数组、双指针、动态规划、单调栈	单调栈	✅ 已验证
LC45	跳跃游戏 II	贪心算法	中等	贪心、数组、动态规划	贪心	✅ 已验证
LC46	全排列	回溯	中等	数组、回溯	DFS 深度优先搜索	✅ 已验证
LC48	旋转图像	矩阵	中等	数组、数学、矩阵	序列与数组	✅ 已验证
LC49	字母异位词分组	哈希	中等	数组、哈希表、字符串、排序	哈希表	✅ 已验证
LC51	N 皇后	回溯	困难	数组、回溯、X 算法	DFS 深度优先搜索	✅ 已验证
LC53	最大子数组和	普通数组	中等	数组、分治、动态规划	线性 DP	✅ 已验证
LC54	螺旋矩阵	矩阵	中等	数组、矩阵、模拟	模拟	✅ 已验证
LC55	跳跃游戏	贪心算法	中等	贪心、数组、动态规划	贪心	✅ 已验证
LC56	合并区间	普通数组	中等	数组、排序、快速排序	排序	✅ 已验证
LC62	不同路径	多维动态规划	中等	数学、动态规划、组合数学	DP 入门	✅ 已验证
LC64	最小路径和	多维动态规划	中等	数组、动态规划、矩阵	DP 入门	✅ 已验证
LC70	爬楼梯	动态规划	简单	记忆化、数学、动态规划	DP 入门	✅ 已验证
LC72	编辑距离	多维动态规划	中等	字符串、动态规划	线性 DP	✅ 已验证
LC73	矩阵置零	矩阵	中等	数组、哈希表、矩阵	序列与数组	✅ 已验证
LC74	搜索二维矩阵	二分查找	中等	数组、二分查找、矩阵	二分	✅ 已验证
LC75	颜色分类	技巧	中等	数组、双指针、冒泡排序、排序、快速排序	双指针与滑动窗口	✅ 已验证
LC76	最小覆盖子串	子串	困难	哈希表、字符串、滑动窗口	双指针与滑动窗口	✅ 已验证
LC78	子集	回溯	中等	位运算、数组、回溯	DFS 深度优先搜索	✅ 已验证
LC79	单词搜索	回溯	中等	深度优先搜索、数组、字符串、回溯、矩阵	DFS 深度优先搜索	✅ 已验证
LC84	柱状图中最大的矩形	栈	困难	栈、数组、单调栈、区间最值查询	单调栈	✅ 已验证
LC94	二叉树的中序遍历	二叉树	简单	栈、树、深度优先搜索、二叉树	树的基础与遍历	✅ 已验证
LC98	验证二叉搜索树	二叉树	中等	树、深度优先搜索、二叉搜索树、二叉树	树的基础与遍历	✅ 已验证
LC101	对称二叉树	二叉树	简单	树、深度优先搜索、广度优先搜索、二叉树	树的基础与遍历	✅ 已验证
LC102	二叉树的层序遍历	二叉树	中等	树、广度优先搜索、二叉树	BFS 广度优先搜索	✅ 已验证
LC104	二叉树的最大深度	二叉树	简单	树、深度优先搜索、广度优先搜索、二叉树	树的基础与遍历	✅ 已验证
LC105	从前序与中序遍历序列构造二叉树	二叉树	中等	树、数组、哈希表、分治、二叉树	树的基础与遍历	✅ 已验证
LC108	将有序数组转换为二叉搜索树	二叉树	简单	树、二叉搜索树、数组、分治、二叉树	树的基础与遍历	✅ 已验证
LC114	二叉树展开为链表	二叉树	中等	栈、树、深度优先搜索、链表、二叉树	树的基础与遍历	✅ 已验证
LC118	杨辉三角	动态规划	简单	数组、动态规划	DP 入门	✅ 已验证
LC121	买卖股票的最佳时机	贪心算法	简单	数组、动态规划	线性 DP	✅ 已验证
LC124	二叉树中的最大路径和	二叉树	困难	树、深度优先搜索、动态规划、二叉树、树形 DP	树形 DP	✅ 已验证
LC128	最长连续序列	哈希	中等	并查集、数组、哈希表	哈希表	✅ 已验证
LC131	分割回文串	回溯	中等	字符串、动态规划、回溯	DFS 深度优先搜索	✅ 已验证
LC136	只出现一次的数字	技巧	简单	位运算、数组	位运算	✅ 已验证
LC138	随机链表的复制	链表	中等	哈希表、链表	链表	✅ 已验证
LC139	单词拆分	动态规划	中等	字典树、记忆化、数组、哈希表、字符串、动态规划、Brute-Force Search	背包问题	✅ 已验证
LC141	环形链表	链表	简单	哈希表、链表、双指针、Floyd 判圈算法	链表	✅ 已验证
LC142	环形链表 II	链表	中等	哈希表、链表、双指针、Floyd 判圈算法	链表	✅ 已验证
LC146	LRU 缓存	链表	中等	设计、哈希表、链表、双向链表	链表	✅ 已验证
LC148	排序链表	链表	中等	链表、双指针、分治、排序、归并排序	链表	✅ 已验证
LC152	乘积最大子数组	动态规划	中等	数组、动态规划	线性 DP	✅ 已验证
LC153	寻找旋转排序数组中的最小值	二分查找	中等	数组、二分查找	二分	✅ 已验证
LC155	最小栈	栈	中等	栈、设计	栈	✅ 已验证
LC160	相交链表	链表	简单	哈希表、链表、双指针	链表	✅ 已验证
LC169	多数元素	技巧	简单	数组、哈希表、分治、计数、排序、摩尔投票算法	哈希表	✅ 已验证
LC189	轮转数组	普通数组	中等	数组、数学、双指针	序列与数组	✅ 已验证
LC198	打家劫舍	动态规划	中等	数组、动态规划	线性 DP	✅ 已验证
LC199	二叉树的右视图	二叉树	中等	树、深度优先搜索、广度优先搜索、二叉树	BFS 广度优先搜索	✅ 已验证
LC200	岛屿数量	图论	中等	深度优先搜索、广度优先搜索、并查集、数组、矩阵	BFS 广度优先搜索	✅ 已验证
LC206	反转链表	链表	简单	递归、链表	链表	✅ 已验证
LC207	课程表	图论	中等	深度优先搜索、广度优先搜索、图、拓扑排序、有向无环图	拓扑排序	✅ 已验证
LC208	实现 Trie (前缀树)	图论	中等	设计、字典树、哈希表、字符串	Trie 字典树	✅ 已验证
LC215	数组中的第K个最大元素	堆	中等	数组、分治、快速选择、排序、堆（优先队列）	优先队列与堆	✅ 已验证
LC226	翻转二叉树	二叉树	简单	树、深度优先搜索、广度优先搜索、二叉树	树的基础与遍历	✅ 已验证
LC230	二叉搜索树中第 K 小的元素	二叉树	中等	树、深度优先搜索、二叉搜索树、二叉树	树的基础与遍历	✅ 已验证
LC234	回文链表	链表	简单	栈、递归、链表、双指针	链表	✅ 已验证
LC236	二叉树的最近公共祖先	二叉树	中等	树、深度优先搜索、二叉树、最近公共祖先、Binary Lifting	LCA 与树上路径	✅ 已验证
LC238	除了自身以外数组的乘积	普通数组	中等	数组、前缀和	前缀和与差分	✅ 已验证
LC239	滑动窗口最大值	子串	困难	队列、数组、滑动窗口、单调队列、堆（优先队列）、区间最值查询	单调队列	✅ 已验证
LC240	搜索二维矩阵 II	矩阵	中等	数组、二分查找、分治、矩阵	二分	✅ 已验证
LC279	完全平方数	动态规划	中等	广度优先搜索、数学、动态规划、背包问题、完全背包	背包问题	✅ 已验证
LC283	移动零	双指针	简单	数组、双指针	双指针与滑动窗口	✅ 已验证
LC287	寻找重复数	技巧	中等	位运算、数组、双指针、二分查找、Floyd 判圈算法、抽屉原理	双指针与滑动窗口	✅ 已验证
LC295	数据流的中位数	堆	困难	设计、双指针、数据流、排序、堆（优先队列）	优先队列与堆	✅ 已验证
LC300	最长递增子序列	动态规划	中等	数组、二分查找、动态规划、最长上升子序列	线性 DP	✅ 已验证
LC322	零钱兑换	动态规划	中等	广度优先搜索、数组、动态规划、背包问题、完全背包	背包问题	✅ 已验证
LC347	前 K 个高频元素	堆	中等	数组、哈希表、分治、桶排序、计数、快速选择、排序、堆（优先队列）	优先队列与堆	✅ 已验证
LC394	字符串解码	栈	中等	栈、递归、字符串	栈	✅ 已验证
LC416	分割等和子集	动态规划	中等	数组、动态规划、背包问题、0-1 背包	背包问题	✅ 已验证
LC437	路径总和 III	二叉树	中等	树、深度优先搜索、二叉树	树的基础与遍历	✅ 已验证
LC438	找到字符串中所有字母异位词	滑动窗口	中等	哈希表、字符串、滑动窗口	双指针与滑动窗口	✅ 已验证
LC543	二叉树的直径	二叉树	简单	树、深度优先搜索、二叉树、树形 DP	树的基础与遍历	✅ 已验证
LC560	和为 K 的子数组	子串	中等	数组、哈希表、前缀和	前缀和与差分	✅ 已验证
LC739	每日温度	栈	中等	栈、数组、单调栈	单调栈	✅ 已验证
LC763	划分字母区间	贪心算法	中等	贪心、哈希表、双指针、字符串	贪心	✅ 已验证
LC994	腐烂的橘子	图论	中等	广度优先搜索、数组、矩阵	BFS 广度优先搜索	✅ 已验证
LC1143	最长公共子序列	多维动态规划	中等	字符串、动态规划、最长公共子序列	线性 DP	✅ 已验证

按章节反查

章节	id	例题
语法与执行模型	python/syntax	PIO1
数据类型与转换	python/types	BISHI30、BISHI31、BISHI14
运算符与位运算	python/operators	BISHI30、BISHI31、BISHI32、BISHI57
字符串	python/string	PIO10、PIO11、PIO12、PIO13
列表	python/list	BISHI1
元组与序列通论	python/sequence	BISHI24
字典	python/dict	BISHI23
集合	python/set	BISHI4、BISHI5
推导式	python/comprehension	PIO6、PIO8
条件与循环	python/control-flow	BISHI16、BISHI19
函数	python/function	BISHI78
自定义排序	python/sorting	BISHI21、BISHI22、BISHI23、BISHI24、BISHI25、BISHI12
内置函数速查	python/builtins	BISHI21、BISHI55、BISHI63
标准库速查	python/stdlib	BISHI3、BISHI6、BISHI85
面向对象、迭代器与生成器	python/oop-iterator	BISHI6
模块、异常与文件	python/module-io	PIO3
输入输出处理	toolkit/io	PIO1、PIO2、PIO3、PIO4、PIO5、PIO6、PIO7、PIO8、PIO9、PIO10、PIO11、PIO12、PIO13、PIO14、PIO15、PIO16、PIO17、PIO18
复杂度与 Python 性能	toolkit/complexity	PIO7、PIO9、BISHI21
高精度与大整数	toolkit/bignum	BISHI33、BISHI63、BM86
浮点与科学计数法	toolkit/float	BISHI14、PIO14、PIO17
多项式	math/poly/basic	BISHI18
序列与数组	ds/array	BISHI1、BM97、LC41、LC48、LC73、LC189
链表	ds/linked-list	BISHI1、BISHI96、BM1、BM2、BM3、BM4、BM6、BM7、BM8、BM9、BM10、BM11、BM13、BM14、BM15、BM16、BM100、LC206、LC2、LC19、LC21、LC23、LC24、LC25、LC138、LC141、LC142、LC146、LC148、LC160、LC234
栈	ds/stack	BISHI2、BISHI117、BM42、BM43、BM44、BM49、BM77、LC20、LC32、LC155、LC394
队列与双端队列	ds/queue	BISHI3
集合与多重集合	ds/multiset	BISHI4、BISHI5
优先队列与堆	ds/heap	BISHI6、BISHI49、BISHI50、BISHI51、BM46、BM48、LC215、LC295、LC347
哈希表	ds/hash	BISHI8、BISHI23、BISHI99、BM50、BM51、BM53、BM101、LC1、LC49、LC128、LC169
单调栈	ds/monotonic-stack	BISHI121、BISHI122、BM94、LC42、LC84、LC739
单调队列	ds/monotonic-queue	BISHI114、BM45、LC239
并查集	ds/dsu	BISHI102、BISHI98、BISHI104
树状数组	ds/fenwick	—
线段树	ds/segment-tree	BISHI126、BISHI127、BISHI128、BISHI130
分块	ds/block	BISHI129
ST 表	ds/sparse-table	BISHI125
排序	basic/sorting	BISHI21、BISHI22、BISHI25、BISHI9、BISHI12、BM89、LC56
桶计数与离散化	basic/discretization	BISHI24、BISHI118
前缀和与差分	basic/prefix-sum	BISHI110、BISHI111、BISHI112、BISHI113、BISHI68、LC238、LC560
双指针与滑动窗口	basic/two-pointer	BISHI114、BISHI115、BISHI116、BISHI117、BISHI118、BISHI119、BISHI120、BM54、BM87、BM90、BM92、BM93、LC15、LC76、LC3、LC11、LC75、LC283、LC287、LC438
二分	basic/binary-search	BISHI85、BISHI86、BISHI87、BISHI88、BISHI89、BISHI91、BM17、BM18、BM19、BM21、LC4、LC33、LC34、LC35、LC74、LC153、LC240
倍增	basic/binary-lifting	BISHI64、BISHI124、BISHI125
位运算	basic/bit	BISHI30、BISHI31、BISHI32、BM52、LC136
贪心	basic/greedy	BISHI43、BISHI44、BISHI45、BISHI46、BISHI47、BISHI48、BISHI49、BISHI50、BISHI51、BISHI52、BISHI53、BISHI54、BISHI9、BM95、BM96、LC45、LC55、LC763
构造	basic/construction	BISHI26、BISHI27、BISHI28、BISHI29、BISHI37、BISHI38、LC31
模拟	basic/simulation	BISHI10、BISHI11、BISHI13、BISHI15、BISHI16、BISHI17、BISHI19、BISHI20、BISHI67、BM98、BM99、LC54
分治的三步框架	basic/divide-conquer	BM5、BM12、BM20、BM47
博弈论	math/game/impartial	BISHI34、BISHI35、BISHI36
DFS 深度优先搜索	search/dfs	BISHI76、BISHI77、BISHI78、BISHI79、BISHI83、BM55、BM56、BM58、BM59、BM60、LC22、LC17、LC39、LC46、LC51、LC78、LC79、LC131
BFS 广度优先搜索	search/bfs	BISHI80、BISHI81、BISHI82、BISHI83、BISHI84、BISHI97、BISHI105、BISHI101、BM57、LC200、LC102、LC199、LC994
记忆化搜索与剪枝	search/memoization	BISHI90、BISHI79、BISHI146、BM61
字符串哈希	string/hash	BISHI7
字符串处理	string/basic	BISHI10、BISHI123、BM22、BM74、BM83、BM84、BM85、BM88、BM91
字符串匹配 KMP	string/kmp	BISHI92
回文	string/manacher	BISHI94、BISHI20、BM73、LC5
Trie 字典树	string/trie	BISHI93、LC208
数论基础	math/number/basic	BISHI55、BISHI56、BISHI57、BISHI58、BISHI13
快速幂与逆元	math/number/inverse	BISHI64、BISHI65、BISHI74
欧拉函数与欧拉降幂	math/number/euler	BISHI73、BISHI75
整除分块与数论进阶	math/number/sqrt-decomposition	BISHI41、BISHI42、BISHI39、BISHI40
组合数学	math/combi/basic	BISHI70、BISHI69、BISHI71、BISHI67、BISHI66
基础数学与递推	math/recurrence	BISHI62、BISHI63、BISHI72、BISHI131、BISHI59、BISHI60、BISHI61
图的表示与遍历	graph/basic	BISHI95、BISHI99
最短路	graph/shortest-path	BISHI105、BISHI106、BISHI108、BISHI109
最小生成树	graph/mst	BISHI107、BISHI104
拓扑排序	graph/topo	LC207
二分图	graph/match/bipartite	BISHI100、BISHI38
树的基础与遍历	graph/tree/basic	BISHI96、BM23、BM24、BM25、BM26、BM27、BM28、BM29、BM30、BM31、BM32、BM33、BM34、BM35、BM39、BM40、BM41、BM36、LC94、LC104、LC98、LC101、LC105、LC108、LC114、LC226、LC230、LC437、LC543
LCA 与树上路径	graph/tree/lca	BISHI124、BM37、BM38、LC236
DP 入门	dp/basic	BISHI131、BISHI132、BM62、BM63、BM64、LC62、LC64、LC70、LC118
背包问题	dp/knapsack	BISHI136、BISHI137、BISHI138、BISHI139、BISHI140、BISHI103、BISHI141、BISHI142、BISHI44、BM70、LC139、LC279、LC322、LC416
线性 DP	dp/linear	BISHI133、BISHI134、BISHI135、BM65、BM66、BM67、BM68、BM69、BM71、BM72、BM75、BM76、BM78、BM79、BM80、BM81、BM82、LC53、LC72、LC121、LC152、LC198、LC300、LC1143
区间 DP	dp/interval	BISHI145
树形 DP	dp/tree	BISHI143、LC124
状压 DP	dp/state	—
DAG 上的 DP	dp/dag	BISHI144
DP 优化	dp/opt/basic	BISHI146、BISHI147、BISHI121
计算几何入门	geometry/basic	BISHI86、BISHI15
偏序集与 Dilworth 定理	math/order-theory	BISHI133、BISHI9
强连通分量	graph/scc	BISHI98
割点与桥	graph/cut	—
树链剖分	graph/tree/hld	BISHI124、BISHI126
同余方程组与离散对数	math/number/congruence	BISHI74、BISHI65
精确覆盖与 Dancing Links	search/dlx	BISHI28
迭代加深与 IDA*	search/iterative-deepening	—
双向搜索	search/bidirectional	—
平衡树与有序集合	ds/balanced-tree	BISHI5、BISHI129
图论进阶：k 短路与关键路径	graph/kth-path	BISHI109、BISHI108
CDQ 分治	technique/cdq	BISHI72
整体二分	technique/parallel-binsearch	—