常用数据结构
这份题单练的是给问题挑对容器。前缀和与差分数组不用循环就能回答区间问题，堆让最小值随时可取，并查集则记录哪些元素属于同一组。
13 个章节先从常用的枚举技巧开始，接着依次是前缀和、差分数组、栈、队列与双端队列、堆、字典树、并查集、树状数组与线段树，最后是伸展树、分块（莫队）、离线算法和其他进阶数据结构。它是阶段一体量最大的题单，建议一章一章慢慢做。
366 道题难度分 1161–311213 章节
进入书房
想有人陪你把这份题单做完吗？登录后进入书房，女主角会一次递给你一道题。
零、常用枚举技巧
§0.1 枚举右，维护左
| 题目 | 难度分 |
|---|---|
| 1. 两数之和 | 1161 |
| 1512. 好数对的数目 | 1161 |
| 2441. 与对应负数同时存在的最大正整数 | 1168 |
| 2016. 增量元素之间的最大差值 | 1246 |
| 624. 数组列表中的最大距离 | 1246 |
| 2342. 数位和相等数对的最大和 | 1309 |
| 1128. 等价多米诺骨牌对的数量 | 1333 |
| 1679. K 和数对的最大数目 | 1346 |
| 219. 存在重复元素 II | 1365 |
| 2260. 必须拿起的最小连续卡牌数 | 1365 |
| 2001. 可互换矩形的组数 | 1436 |
| 2815. 数组中的最大数对和 | 1436 |
| 3623. 统计梯形的数目 I | 1580 |
| 2364. 统计坏数对的数目 | 1622 |
| 3371. 识别数组中的最大异常值 | 1644 |
| 3761. 镜像对之间最小绝对距离 | 1669 |
| 1014. 最佳观光组合 | 1730 |
| 1814. 统计一个数组中好对子的数目 | 1738 |
| 3584. 子序列首尾元素的最大乘积 | 1763 |
| 2905. 找出满足差值条件的下标 II | 1764 |
§0.1.2 进阶
| 题目 | 难度分 |
|---|---|
| 1010. 总持续时间可被 60 整除的歌曲 | 1787 |
| 3185. 构成整天的下标对数目 II | 1787 |
| 2748. 美丽下标对的数目 | 1787 |
| 2506. 统计相似字符串对的数目 | 1787 |
| 1497. 检查数组对是否可以被 k 整除 | 1787 |
| 2555. 两个线段获得的最多奖品 | 2081 |
| 3267. 统计近似相等数对 II | 2545 |
| 3480. 删除一个冲突对后最大子数组数目 | 2764 |
§0.2 枚举中间
| 题目 | 难度分 |
|---|---|
| 3128. 直角三角形 | 1541 |
| 447. 回旋镖的数量 | 1583 |
| 456. 132 模式 | 1583 |
| 3067. 在带权树网络中统计可连接服务器对数目 | 1909 |
| 1534. 统计好三元组 | 1909 |
| 3455. 最短匹配子字符串 | 2303 |
| 2867. 统计树中的合法路径数目 | 2428 |
§0.3 遍历对角线
| 题目 | 难度分 |
|---|---|
| 3446. 按对角线进行矩阵排序 | 1373 |
| 1329. 将矩阵按对角线排序 | 1548 |
| 498. 对角线遍历 | 1548 |
一、Prefix Sum
§1.1 基础
| 题目 | 难度分 |
|---|---|
| 303. 区域和检索 - 数组不可变 | 1209 |
| 3427. 变长子数组求和 | 1209 |
| 2559. 统计范围内的元音字符串数 | 1435 |
| 3152. 特殊数组 II | 1523 |
| 3652. 按策略买卖股票的最佳时机 | 1557 |
| 3361. 两个字符串的切换距离 | 1557 |
§1.2 Prefix Sum与Hash Table
§1.3 距离和
| 题目 | 难度分 |
|---|---|
| 1685. 有序数组中差绝对值之和 | 1496 |
| 2615. 等值距离和 | 1793 |
| 2602. 使数组元素全部相等的最少操作次数 | 1903 |
| 2968. 执行操作使频率分数最大 | 2444 |
| 1703. 得到连续 K 个 1 的最少相邻交换次数 | 2467 |
| 3086. 拾起 K 个 1 需要的最少行动次数 | 2673 |
§1.4 Bitmask Prefix Sum
| 题目 | 难度分 |
|---|---|
| 1177. 构建回文串检测 | 1848 |
| 1371. 每个元音包含偶数次的最长子字符串 | 2041 |
| 1542. 找出最长的超赞子字符串 | 2222 |
| 1915. 最美子字符串的数目 | 2235 |
| 2791. 树中可以形成回文的路径数 | 2677 |
§1.5 进阶
| 题目 | 难度分 |
|---|---|
| 3709. 设计考试分数记录器 | 1648 |
| 1895. 最大的幻方 | 1781 |
| 2055. 蜡烛之间的盘子 | 1819 |
| 1744. 你能在你最喜欢的那天吃到你最喜欢的糖果吗？ | 1859 |
| 1878. 矩阵中最大的三个菱形和 | 1898 |
| 3756. 连接非零数字并乘以其数字和 II | 1968 |
| 2245. 转角路径的乘积中最多能有几个尾随零 | 2037 |
| 1712. 将数组分成三个子数组的方案数 | 2079 |
| 1862. 向下取整数对和 | 2170 |
| 3748. 统计稳定子数组的数目 | 2209 |
| 2281. 巫师的总力量和 | 2621 |
| 3445. 奇偶频次间的最大差值 II | 2694 |
| 2983. 回文串重新排列查询 | 2780 |
§1.6 2D Prefix Sum
| 题目 | 难度分 |
|---|---|
| 304. 二维区域和检索 - 矩阵不可变 | 1484 |
| 1314. 矩阵区域和 | 1484 |
| 3070. 元素和小于等于 k 的子矩阵的数目 | 1499 |
| 1738. 找出第 K 大的异或座标值 | 1671 |
| 3212. 统计 X 和 Y 频数相等的子矩阵数量 | 1673 |
| 1292. 元素和小于等于阈值的正方形的最大边长 | 1735 |
二、Difference Array
§2.1 1D Difference Array
| 题目 | 难度分 |
|---|---|
| 2848. 与车相交的点 | 1230 |
| 1893. 检查是否区域内所有整数都被覆盖 | 1307 |
| 1854. 人口最多的年份 | 1370 |
| 2960. 统计已测试设备 | 1370 |
| 1094. 拼车 | 1441 |
| 1109. 航班预订统计 | 1570 |
| 3355. 零数组变换 I | 1591 |
| 2381. 字母移位 II | 1793 |
| 995. K 连续位的最小翻转次数 | 1835 |
| 1589. 所有排列中的最大和 | 1871 |
| 1526. 形成目标数组的子数组最少增加次数 | 1872 |
| 3356. 零数组变换 II | 1913 |
| 1943. 描述绘画结果 | 1969 |
| 3224. 使差值相等的最少数组改动次数 | 1996 |
| 2251. 花期内花的数目 | 2022 |
| 2772. 使数组中的所有元素都等于零 | 2029 |
| 3229. 使数组等于目标数组所需的最少操作次数 | 2067 |
| 3529. 统计水平子串和垂直子串重叠格子的数目 | 2105 |
| 798. 得分最高的最小轮调 | 2130 |
| 3347. 执行操作后元素的最高频率 II | 2156 |
| 1674. 使数组互补的最少操作次数 | 2333 |
| 3362. 零数组变换 III | 2424 |
| 3655. 区间乘法查询后的异或 II | 2454 |
| 3017. 按距离统计房屋对数目 II | 2709 |
§2.2 2D Difference Array
| 题目 | 难度分 |
|---|---|
| 2536. 子矩阵元素加 1 | 1583 |
| 850. 矩形面积 II | 2236 |
| 2132. 用邮票贴满网格图 | 2364 |
三、Stack
§3.1 基础
| 题目 | 难度分 |
|---|---|
| 1441. 用栈操作构建数组 | 1180 |
| 844. 比较含退格的字符串 | 1228 |
| 682. 棒球比赛 | 1228 |
| 2390. 从字符串中移除星号 | 1348 |
| 1472. 设计浏览器历史记录 | 1454 |
| 946. 验证栈序列 | 1462 |
| 3412. 计算字符串的镜像分数 | 1578 |
| 71. 简化路径 | 1578 |
§3.2 进阶
| 题目 | 难度分 |
|---|---|
| 3170. 删除星号以后字典序最小的字符串 | 1772 |
| 155. 最小栈 | 1772 |
| 1381. 设计一个支持增量操作的栈 | 1772 |
| 636. 函数的独占时间 | 1772 |
| 2434. 使用机器人打印字典序最小的字符串 | 1953 |
| 895. 最大频率栈 | 2028 |
| 1172. 餐盘栈 | 2110 |
| 2589. 完成所有任务的最少时间 | 2381 |
§3.3 邻项消除
| 题目 | 难度分 |
|---|---|
| 2696. 删除子串后的字符串最小长度 | 1282 |
| 1047. 删除字符串中的所有相邻重复项 | 1286 |
| 1544. 整理字符串 | 1344 |
| 3561. 移除相邻字符 | 1397 |
| 1003. 检查替换后的词是否有效 | 1427 |
| 2216. 美化数组的最少删除数 | 1510 |
| 1209. 删除字符串中的所有相邻重复项 II | 1542 |
| 3703. 移除K-平衡子字符串 | 1802 |
| 1717. 删除子字符串的最大得分 | 1868 |
| 2197. 替换数组中的非互质数 | 2057 |
| 735. 小行星碰撞 | 2057 |
| 2751. 机器人碰撞 | 2092 |
§3.4 Valid Parentheses String（RBS）
| 题目 | 难度分 |
|---|---|
| 20. 有效的括号 | 1242 |
| 921. 使括号有效的最少添加 | 1242 |
| 1021. 删除最外层的括号 | 1311 |
| 1614. 括号的最大嵌套深度 | 1323 |
| 1190. 反转每对括号间的子串 | 1486 |
| 856. 括号的分数 | 1563 |
| 1249. 移除无效的括号 | 1657 |
| 1963. 使字符串平衡的最小交换次数 | 1689 |
| 678. 有效的括号字符串 | 1700 |
| 1111. 有效括号的嵌套深度 | 1749 |
| 1541. 平衡括号字符串的最少插入次数 | 1759 |
| 2116. 判断一个括号字符串是否有效 | 2038 |
§3.5 表达式解析
| 题目 | 难度分 |
|---|---|
| 1006. 笨阶乘 | 1408 |
| 150. 逆波兰表达式求值 | 1408 |
| 394. 字符串解码 | 1408 |
| 8. 字符串转换整数 (atoi) | 1408 |
| 224. 基本计算器 | 1408 |
| 227. 基本计算器 II | 1408 |
| 726. 原子的数量 | 1408 |
| 1106. 解析布尔表达式 | 1880 |
| 591. 标签验证器 | 1880 |
| 736. Lisp 语法解析 | 1880 |
| 1096. 花括号展开 II | 2349 |
| 65. 有效数字 | 2532 |
| 770. 基本计算器 IV | 2863 |
§3.6 Two Stacks
| 题目 | 难度分 |
|---|---|
| 2296. 设计一个文本编辑器 | 1912 |
四、Queue
§4.1 基础
| 题目 | 难度分 |
|---|---|
| 933. 最近的请求次数 | 1338 |
| 950. 按递增顺序显示卡牌 | 1686 |
| 649. Dota2 参议院 | 1686 |
§4.2 设计
| 题目 | 难度分 |
|---|---|
| 1670. 设计前中后队列 | 1610 |
| 225. 用队列实现栈 | 1851 |
| 232. 用栈实现队列 | 1851 |
| 622. 设计循环队列 | 1851 |
| 641. 设计循环双端队列 | 1851 |
§4.3 Deque
| 题目 | 难度分 |
|---|---|
| 2810. 故障键盘 | 1851 |
§4.4 Monotonic Queue
| 题目 | 难度分 |
|---|---|
| 239. 滑动窗口最大值 | 1851 |
| 1438. 绝对差不超过限制的最长连续子数组 | 1672 |
| 2762. 不间断子数组 | 1672 |
| 2398. 预算内的最多机器人数目 | 1917 |
| 3589. 计数质数间隔平衡子数组 | 2235 |
| 862. 和至少为 K 的最短子数组 | 2307 |
| 1499. 满足不等式的最大值 | 2456 |
五、Heap (Priority Queue)
§5.1 基础
| 题目 | 难度分 |
|---|---|
| 1046. 最后一块石头的重量 | 1173 |
| 3264. K 次乘运算后的最终数组 I | 1178 |
| 2558. 从数量最多的堆取走礼物 | 1277 |
| 2336. 无限集中的最小数字 | 1375 |
| 2530. 执行 K 次操作后的最大分数 | 1386 |
| 3066. 超过阈值的最少操作数 II | 1400 |
| 1962. 移除石子使总数最小 | 1419 |
| 703. 数据流中的第 K 大元素 | 1419 |
| 3275. 第 K 近障碍物查询 | 1420 |
| 1845. 座位预约管理系统 | 1429 |
| 2208. 将数组和减半的最少操作次数 | 1550 |
| 2233. K 次增加后的最大乘积 | 1686 |
| 1942. 最小未被占据椅子的编号 | 1695 |
| 1801. 积压订单中的订单总数 | 1711 |
| 2406. 将区间分为最少组数 | 1713 |
| 3478. 选出和最大的 K 个元素 | 1753 |
| 2462. 雇佣 K 位工人的总代价 | 1764 |
| 1834. 单线程 CPU | 1798 |
| 1792. 最大平均通过率 | 1818 |
§5.2 进阶
| 题目 | 难度分 |
|---|---|
| 23. 合并 K 个升序链表 | 1818 |
| 2931. 购买物品的最大开销 | 1822 |
| 355. 设计推特 | 1822 |
| 502. IPO | 1822 |
| 1705. 吃苹果的最大数目 | 1930 |
| 1882. 使用服务器处理任务 | 1979 |
| 1354. 多次求和构造目标数组 | 2015 |
| 1353. 最多可以参加的会议数目 | 2016 |
| 632. 最小区间 | 2023 |
| 2542. 最大子序列的分数 | 2056 |
| 1383. 最大的团队表现值 | 2091 |
| 2402. 会议室 III | 2093 |
| 2503. 矩阵查询可获得的最大分数 | 2196 |
| 857. 雇佣 K 名工人的最低成本 | 2260 |
| 1606. 找到处理最多请求的服务器 | 2276 |
| 1851. 包含每个查询的最小区间 | 2286 |
| 407. 接雨水 II | 2286 |
| 2940. 找到 Alice 和 Bob 可以相遇的建筑 | 2327 |
| 2589. 完成所有任务的最少时间 | 2381 |
| 3266. K 次乘运算后的最终数组 II | 2509 |
| 1675. 数组的最小偏移量 | 2533 |
| 2532. 过桥的时间 | 2589 |
§5.3 第 K 小/大
| 题目 | 难度分 |
|---|---|
| 264. 丑数 II | 1818 |
| 23. 合并 K 个升序链表 | 1818 |
§5.4 重排元素
| 题目 | 难度分 |
|---|---|
| 984. 不含 AAA 或 BBB 的字符串 | 1474 |
| 767. 重构字符串 | 1681 |
| 1054. 距离相等的条形码 | 1702 |
| 1405. 最长快乐字符串 | 1821 |
| 3081. 替换字符串中的问号使分数最小 | 1905 |
| 621. 任务调度器 | 1905 |
§5.5 Regret Heap
| 题目 | 难度分 |
|---|---|
| 630. 课程表 III | 2074 |
| 3362. 零数组变换 III | 2424 |
| 2813. 子序列最大优雅度 | 2582 |
| 3049. 标记所有下标的最早秒数 II | 3111 |
§5.6 Lazy Deletion Heap
| 题目 | 难度分 |
|---|---|
| 2349. 设计数字容器系统 | 1540 |
| 3607. 电网维护 | 1700 |
| 2353. 设计食物评分系统 | 1782 |
| 3092. 最高频率的 ID | 1793 |
| 3408. 设计任务管理器 | 1807 |
| 2034. 股票价格波动 | 1832 |
| 1172. 餐盘栈 | 2110 |
| 218. 天际线问题 | 2110 |
| 3510. 移除最小数对使数组有序 II | 2608 |
§5.7 Two Heaps（Sliding Window第 K 小/大）
| 题目 | 难度分 |
|---|---|
| 2102. 序列顺序查询 | 2159 |
| 295. 数据流的中位数 | 2159 |
| 480. 滑动窗口中位数 | 2159 |
| 2653. 滑动子数组的美丽值 | 2159 |
| 1825. 求出 MK 平均值 | 2396 |
| 3013. 将数组分成最小总代价的子数组 II | 2540 |
| 3321. 计算子数组的 x-sum II | 2598 |
六、Trie
§6.1 基础
| 题目 | 难度分 |
|---|---|
| 208. 实现 Trie (前缀树) | 1180 |
| 3597. 分割字符串 | 1180 |
| 648. 单词替换 | 1180 |
| 720. 词典中最长的单词 | 1180 |
| 2416. 字符串的前缀分数和 | 1725 |
| 677. 键值映射 | 1725 |
| 1268. 搜索推荐系统 | 1725 |
| 1233. 删除子文件夹 | 1725 |
| 820. 单词的压缩编码 | 1725 |
| 2261. 含最多 K 个可整除元素的子数组 | 1725 |
§6.2 进阶
| 题目 | 难度分 |
|---|---|
| 211. 添加与搜索单词 - 数据结构设计 | 1725 |
| 676. 实现一个魔法字典 | 1725 |
| 212. 单词搜索 II | 1725 |
| 3093. 最长公共后缀查询 | 2118 |
| 745. 前缀和后缀搜索 | 2118 |
| 3045. 统计前后缀下标对 II | 2328 |
| 336. 回文对 | 2328 |
| 1948. 删除系统中的重复文件夹 | 2534 |
§6.3 Trie优化 DP
| 题目 | 难度分 |
|---|---|
| 140. 单词拆分 II | 1725 |
§6.4 0-1 Trie (XOR Trie)
| 题目 | 难度分 |
|---|---|
| 1707. 与数组中元素的最大异或值 | 2359 |
| 1938. 查询最大基因差 | 2503 |
七、Union-Find
§7.1 基础
| 题目 | 难度分 |
|---|---|
| 3493. 属性图 | 1565 |
| 990. 等式方程的可满足性 | 1638 |
| 3532. 针对图的路径存在性查询 I | 1725 |
§7.2 进阶
| 题目 | 难度分 |
|---|---|
| 3551. 数位和排序需要的最小交换次数 | 1507 |
| 2471. 逐层排序二叉树所需的最少操作数目 | 1635 |
| 1202. 交换字符串中的元素 | 1855 |
| 1061. 按字典序排列最小的等效字符串 | 1855 |
| 1722. 执行交换操作后的最小汉明距离 | 1892 |
| 3608. 包含 K 个连通分量需要的最小时间 | 1893 |
| 765. 情侣牵手 | 1999 |
| 947. 移除最多的同行或同列石头 | 2035 |
| 839. 相似字符串组 | 2054 |
| 1970. 你能穿过矩阵的最后一天 | 2124 |
| 2076. 处理含限制条件的好友请求 | 2131 |
| 959. 由斜杠划分区域 | 2136 |
| 2503. 矩阵查询可获得的最大分数 | 2196 |
| 2867. 统计树中的合法路径数目 | 2428 |
| 2421. 好路径的数目 | 2445 |
| 2157. 字符串分组 | 2499 |
| 1632. 矩阵转换后的秩 | 2530 |
| 803. 打砖块 | 2765 |
| 3235. 判断矩形的两个角落是否可达 | 2765 |
§7.3 GCD Union-Find
| 题目 | 难度分 |
|---|---|
| 2709. 最大公约数遍历 | 2172 |
| 1627. 带阈值的图连通性 | 2221 |
| 952. 按公因数计算最大组件大小 | 2272 |
| 1998. 数组的最大公因数排序 | 2429 |
| 3378. 统计最小公倍数图中的连通块数目 | 2532 |
§7.4 array上的Union-Find
| 题目 | 难度分 |
|---|---|
| 1562. 查找大小为 M 的最新分组 | 1928 |
| 1488. 避免洪水泛滥 | 1974 |
| 1353. 最多可以参加的会议数目 | 2016 |
| 2382. 删除操作后的最大子段和 | 2136 |
| 2334. 元素值大于变化阈值的子数组 | 2381 |
§7.5 区间Union-Find
| 题目 | 难度分 |
|---|---|
| 3244. 新增道路查询后的最短距离 II | 2270 |
| 1851. 包含每个查询的最小区间 | 2286 |
§7.6 带权Union-Find（边权Union-Find）
| 题目 | 难度分 |
|---|---|
| 399. 除法求值 | 1725 |
八、Fenwick Tree和Segment Tree
§8.1 Fenwick Tree
| 题目 | 难度分 |
|---|---|
| 307. 区域和检索 - 数组可修改 | 1725 |
| 3072. 将元素分配到两个数组中 II | 2053 |
| 3624. 位计数深度为 K 的整数数目 II | 2086 |
| 3187. 数组中的峰值 | 2154 |
| 1649. 通过指令创建有序数组 | 2208 |
| 1409. 查询带键的排列 | 2208 |
| 2250. 统计包含每个点的矩形数目 | 2208 |
| 2179. 统计数组中好三元组数目 | 2272 |
| 1395. 统计作战单位数 | 2272 |
| 2659. 将数组清空 | 2282 |
| 2653. 滑动子数组的美丽值 | 2282 |
| 3515. 带权树中的最短路径 | 2312 |
| 1505. 最多 K 次交换相邻数位后得到的最小整数 | 2337 |
| 2736. 最大和查询 | 2533 |
| 3382. 用点构造面积最大的矩形 II | 2723 |
| 3590. 第 K 小的路径异或和 | 2646 |
| 3245. 交替组 III | 3112 |
| 3027. 人员站位的方案数 II | 2020 |
| 60. 排列序列 | 2020 |
§8.2 逆序对
| 题目 | 难度分 |
|---|---|
| 315. 计算右侧小于当前元素的个数 | 1725 |
| 493. 翻转对 | 1725 |
| 327. 区间和的个数 | 1725 |
| 2426. 满足不等式的数对数目 | 2030 |
| 1850. 邻位交换的最小次数 | 2030 |
| 2193. 得到回文串的最少操作次数 | 2030 |
§8.3 Segment Tree（无区间更新）
| 题目 | 难度分 |
|---|---|
| 3479. 水果成篮 III | 2178 |
| 2940. 找到 Alice 和 Bob 可以相遇的建筑 | 2327 |
| 2286. 以组为单位订音乐会的门票 | 2470 |
| 3161. 物块放置查询 | 2513 |
| 2213. 由单个字符重复的最长子字符串 | 2629 |
| 3525. 求出数组的 X 值 II | 2645 |
| 3165. 不包含相邻元素的子序列的最大和 | 2697 |
| 3501. 操作后最大活跃区段数 II | 2941 |
§8.4 Lazy Segment Tree（有区间更新）
| 题目 | 难度分 |
|---|---|
| 2569. 更新数组后处理求和查询 | 2398 |
| 1622. 奇妙序列 | 2476 |
| 2502. 设计内存分配器 | 2476 |
| 2589. 完成所有任务的最少时间 | 2381 |
| 850. 矩形面积 II | 2236 |
| 3454. 分割正方形 II | 2671 |
| 3569. 分割数组后不同质数的最大数目 | 2697 |
| 3721. 最长平衡子数组 II | 2724 |
§8.5 Dynamic Segment Tree
| 题目 | 难度分 |
|---|---|
| 699. 掉落的方块 | 2286 |
| 715. Range 模块 | 2286 |
| 729. 我的日程安排表 I | 2286 |
| 731. 我的日程安排表 II | 2286 |
| 732. 我的日程安排表 III | 2286 |
| 2276. 统计区间中的整数数目 | 2222 |
| 3590. 第 K 小的路径异或和 | 2646 |
§8.6 Persistent Segment Tree
| 题目 | 难度分 |
|---|---|
| 3762. 使数组元素相等的最小操作次数 | 2497 |
§8.7 ST 表（Sparse Table）
| 题目 | 难度分 |
|---|---|
| 3501. 操作后最大活跃区段数 II | 2941 |
九、Splay Tree
§9.1 基础
| 题目 | 难度分 |
|---|---|
| 2296. 设计一个文本编辑器 | 1912 |
十、Sqrt Decomposition
§8.1 Sqrt Decomposition
| 题目 | 难度分 |
|---|---|
| 3655. 区间乘法查询后的异或 II | 2454 |
§8.2 Mo's Algorithm
| 题目 | 难度分 |
|---|---|
| 3636. 查询超过阈值频率最高元素 | 2451 |
| 3590. 第 K 小的路径异或和 | 2646 |
§8.3 其他
| 题目 | 难度分 |
|---|---|
| 3234. 统计 1 显著的字符串的数量 | 2557 |
专题：Offline Algorithm
§10.1 基础
| 题目 | 难度分 |
|---|---|
| 2343. 裁剪数字后查询第 K 小的数字 | 1652 |
| 3607. 电网维护 | 1700 |
| 1847. 最近的房间 | 2082 |
| 2503. 矩阵查询可获得的最大分数 | 2196 |
| 1851. 包含每个查询的最小区间 | 2286 |
| 2940. 找到 Alice 和 Bob 可以相遇的建筑 | 2327 |
| 2747. 统计没有收到请求的服务器数目 | 2405 |
| 1938. 查询最大基因差 | 2503 |
| 2736. 最大和查询 | 2533 |
| 3590. 第 K 小的路径异或和 | 2646 |
| 3382. 用点构造面积最大的矩形 II | 2723 |
专题：比较复杂的题目
Part A
| 题目 | 难度分 |
|---|---|
| 2532. 过桥的时间 | 2589 |
| 2056. 棋盘上有效移动组合的数目 | 2611 |
Part B
| 题目 | 难度分 |
|---|---|
| 2468. 根据限制分割消息 | 2382 |
| 68. 文本左右对齐 | 2382 |
| 13. 罗马数字转整数 | 1209 |
| 12. 整数转罗马数字 | 1209 |
| 273. 整数转换英文表示 | 2382 |
| 420. 强密码检验器 | 2382 |
| 8. 字符串转换整数 (atoi) | 1408 |
| 65. 有效数字 | 2863 |
| 146. LRU 缓存 | 2863 |
| 460. LFU 缓存 | 2863 |
如果你把难度上限设在 1600 或 1900，这里较难的题会先放进挑战列表，女主角会先征求你的意见再提高上限。
难度分来自 zerotrac 的 LeetCode 竞赛评分。部分题目没有 zerotrac 分数，会标记为“未评分”。
进入书房