分享丨灵神题单与公司笔试题的交集

咖啡请加五勺糖
15370
2025.05.07
2025.05.07
发布于 江苏
求职面试
首先感谢灵神，提供了完整的题单（https://leetcode.cn/discuss/post/3141566/ru-he-ke-xue-shua-ti-by-endlesscheng-q3yd/comments/3023287/）。后面是我将小米字节阿里三个公司的近3个月或者6个月的题目与灵神的题单做的交集，用于短时间笔试面试用

=== [1.滑动窗口与双指针] 共同题目列表 ===
Section: 一、定长滑动窗口
Subsection: §1.1 基础
题目名称: 1052. 爱生气的书店老板
题目链接: https://leetcode.cn/problems/grumpy-bookstore-owner/
-------------------
Subsection: §1.2 进阶（选做）
题目名称: 438. 找到字符串中所有字母异位词
题目链接: https://leetcode.cn/problems/find-all-anagrams-in-a-string/
-------------------
题目名称: 30. 串联所有单词的子串
题目链接: https://leetcode.cn/problems/substring-with-concatenation-of-all-words/
-------------------
Section: 二、不定长滑动窗口
Subsection: §2.1 求最长/最大
题目名称: 3. 无重复字符的最长子串
题目链接: https://leetcode.cn/problems/longest-substring-without-repeating-characters/
-------------------
题目名称: 1208. 尽可能使字符串相等
题目链接: https://leetcode.cn/problems/get-equal-substrings-within-budget/
-------------------
题目名称: 1695. 删除子数组的最大得分
题目链接: https://leetcode.cn/problems/maximum-erasure-value/
-------------------
题目名称: 2831. 找出最长等值子数组
题目链接: https://leetcode.cn/problems/find-the-longest-equal-subarray/
-------------------
Subsection: §2.2 求最短/最小
题目名称: 209. 长度最小的子数组
题目链接: https://leetcode.cn/problems/minimum-size-subarray-sum/
-------------------
题目名称: 76. 最小覆盖子串
题目链接: https://leetcode.cn/problems/minimum-window-substring/
-------------------
Subsection: §2.3 求子数组个数
题目名称: 713. 乘积小于 K 的子数组
题目链接: https://leetcode.cn/problems/subarray-product-less-than-k/
-------------------
题目名称: 2762. 不间断子数组
题目链接: https://leetcode.cn/problems/continuous-subarrays/
-------------------
题目名称: 930. 和相同的二元子数组
题目链接: https://leetcode.cn/problems/binary-subarrays-with-sum/
-------------------
Subsection: §2.4 其他（选做）
题目名称: 438. 找到字符串中所有字母异位词
题目链接: https://leetcode.cn/problems/find-all-anagrams-in-a-string/
-------------------
Section: 三、单序列双指针
Subsection: §3.1 相向双指针
题目名称: 125. 验证回文串
题目链接: https://leetcode.cn/problems/valid-palindrome/
-------------------
题目名称: 2105. 给植物浇水 II
题目链接: https://leetcode.cn/problems/watering-plants-ii/
-------------------
题目名称: 977. 有序数组的平方
题目链接: https://leetcode.cn/problems/squares-of-a-sorted-array/
-------------------
题目名称: 167. 两数之和 II - 输入有序数组
题目链接: https://leetcode.cn/problems/two-sum-ii-input-array-is-sorted/
-------------------
题目名称: 15. 三数之和
题目链接: https://leetcode.cn/problems/3sum/
-------------------
题目名称: 16. 最接近的三数之和
题目链接: https://leetcode.cn/problems/3sum-closest/
-------------------
题目名称: 18. 四数之和
题目链接: https://leetcode.cn/problems/4sum/
-------------------
题目名称: 11. 盛最多水的容器
题目链接: https://leetcode.cn/problems/container-with-most-water/
-------------------
题目名称: 42. 接雨水
题目链接: https://leetcode.cn/problems/trapping-rain-water/
-------------------
Subsection: §3.2 同向双指针
题目名称: 581. 最短无序连续子数组
题目链接: https://leetcode.cn/problems/shortest-unsorted-continuous-subarray/
-------------------
Subsection: §3.4 原地修改
题目名称: 27. 移除元素
题目链接: https://leetcode.cn/problems/remove-element/
-------------------
题目名称: 26. 删除有序数组中的重复项
题目链接: https://leetcode.cn/problems/remove-duplicates-from-sorted-array/
-------------------
题目名称: 80. 删除有序数组中的重复项 II
题目链接: https://leetcode.cn/problems/remove-duplicates-from-sorted-array-ii/
-------------------
题目名称: 283. 移动零
题目链接: https://leetcode.cn/problems/move-zeroes/
-------------------
题目名称: 448. 找到所有数组中消失的数字
题目链接: https://leetcode.cn/problems/find-all-numbers-disappeared-in-an-array/
-------------------
题目名称: 442. 数组中重复的数据
题目链接: https://leetcode.cn/problems/find-all-duplicates-in-an-array/
-------------------
题目名称: 41. 缺失的第一个正数
题目链接: https://leetcode.cn/problems/first-missing-positive/
-------------------
Section: 四、双序列双指针
Subsection: §4.1 双指针
题目名称: 88. 合并两个有序数组
题目链接: https://leetcode.cn/problems/merge-sorted-array/
-------------------
题目名称: 986. 区间列表的交集
题目链接: https://leetcode.cn/problems/interval-list-intersections/
-------------------
Subsection: §4.2 判断子序列
题目名称: 392. 判断子序列
题目链接: https://leetcode.cn/problems/is-subsequence/
-------------------
题目名称: 522. 最长特殊序列 II
题目链接: https://leetcode.cn/problems/longest-uncommon-subsequence-ii/
-------------------
共有: 34 道题

=== [2.二分算法] 共同题目列表 ===
Section: 一、二分查找
Subsection: §1.1 基础
题目名称: 34. 在排序数组中查找元素的第一个和最后一个位置
题目链接: https://leetcode.cn/problems/find-first-and-last-position-of-element-in-sorted-array/
-------------------
题目名称: 704. 二分查找
题目链接: https://leetcode.cn/problems/binary-search/
-------------------
Section: 二、二分答案
Subsection: §2.1 求最小
题目名称: 875. 爱吃香蕉的珂珂
题目链接: https://leetcode.cn/problems/koko-eating-bananas/
-------------------
题目名称: 2594. 修车的最少时间
题目链接: https://leetcode.cn/problems/minimum-time-to-repair-cars/
-------------------
Subsection: §2.4 最小化最大值
题目名称: 410. 分割数组的最大值
题目链接: https://leetcode.cn/problems/split-array-largest-sum/
-------------------
题目名称: 2439. 最小化数组中的最大值
题目链接: https://leetcode.cn/problems/minimize-maximum-of-array/
-------------------
Subsection: §2.5 最大化最小值
题目名称: 2812. 找出最安全路径
题目链接: https://leetcode.cn/problems/find-the-safest-path-in-a-grid/
-------------------
Subsection: §2.6 第 K 小/大
题目名称: 378. 有序矩阵中第 K 小的元素
题目链接: https://leetcode.cn/problems/kth-smallest-element-in-a-sorted-matrix/
-------------------
题目名称: 793. 阶乘函数后 K 个零
题目链接: https://leetcode.cn/problems/preimage-size-of-factorial-zeroes-function/
-------------------
共有: 9 道题

=== [3.单调栈] 共同题目列表 ===
Section: 单调栈
Subsection: 基础
题目名称: 739. 每日温度
题目链接: https://leetcode.cn/problems/daily-temperatures/
-------------------
题目名称: 503. 下一个更大元素 II
题目链接: https://leetcode.cn/problems/next-greater-element-ii/
-------------------
题目名称: 901. 股票价格跨度
题目链接: https://leetcode.cn/problems/online-stock-span/
-------------------
共有: 3 道题

=== [4.网格图] 共同题目列表 ===
共有: 0 道题

=== [5.位运算] 共同题目列表 ===
Section: 三、与或（AND/OR）的性质
Subsection: LogTrick
题目名称: 3171. 找到按位或最接近 K 的子数组
题目链接: https://leetcode.cn/problems/find-subarray-with-bitwise-or-closest-to-k/
-------------------
共有: 1 道题

=== [6.图论算法] 共同题目列表 ===
Section: 一、基础遍历
Subsection: §1.1 DFS 基础
题目名称: 721. 账户合并
题目链接: https://leetcode.cn/problems/accounts-merge/
-------------------
题目名称: 207. 课程表
题目链接: https://leetcode.cn/problems/course-schedule/
-------------------
Section: 二、拓扑排序
Subsection: §2.1 拓扑排序
题目名称: 310. 最小高度树
题目链接: https://leetcode.cn/problems/minimum-height-trees/
-------------------
Section: 三、最短路
Subsection: §3.1 单源最短路：Dijkstra 算法
题目名称: 787. K 站中转内最便宜的航班
题目链接: https://leetcode.cn/problems/cheapest-flights-within-k-stops/
-------------------
Subsection: §3.2 全源最短路：Floyd 算法
题目名称: 2959. 关闭分部的可行集合数目
题目链接: https://leetcode.cn/problems/number-of-possible-sets-of-closing-branches/
-------------------
共有: 5 道题

=== [7.动态规划] 共同题目列表 ===
Section: 一、入门 DP
Subsection: §1.1 爬楼梯
题目名称: 70. 爬楼梯
题目链接: https://leetcode.cn/problems/climbing-stairs/
-------------------
题目名称: 377. 组合总和 Ⅳ
题目链接: https://leetcode.cn/problems/combination-sum-iv/
-------------------
Subsection: §1.2 打家劫舍
题目名称: 198. 打家劫舍
题目链接: https://leetcode.cn/problems/house-robber/
-------------------
题目名称: 2320. 统计放置房子的方式数
题目链接: https://leetcode.cn/problems/count-number-of-ways-to-place-houses/
-------------------
Subsection: §1.3 最大子数组和（最大子段和）
题目名称: 53. 最大子数组和
题目链接: https://leetcode.cn/problems/maximum-subarray/
-------------------
题目名称: 918. 环形子数组的最大和
题目链接: https://leetcode.cn/problems/maximum-sum-circular-subarray/
-------------------
题目名称: 152. 乘积最大子数组
题目链接: https://leetcode.cn/problems/maximum-product-subarray/
-------------------
Section: 二、网格图 DP
Subsection: §2.1 基础
题目名称: 64. 最小路径和
题目链接: https://leetcode.cn/problems/minimum-path-sum/
-------------------
题目名称: 62. 不同路径
题目链接: https://leetcode.cn/problems/unique-paths/
-------------------
题目名称: 63. 不同路径 II
题目链接: https://leetcode.cn/problems/unique-paths-ii/
-------------------
题目名称: 2684. 矩阵中移动的最大次数
题目链接: https://leetcode.cn/problems/maximum-number-of-moves-in-a-grid/
-------------------
Section: 三、背包
Subsection: §3.1 0-1 背包
题目名称: 416. 分割等和子集
题目链接: https://leetcode.cn/problems/partition-equal-subset-sum/
-------------------
题目名称: 3180. 执行操作可获得的最大总奖励 I
题目链接: https://leetcode.cn/problems/maximum-total-reward-using-operations-i/
-------------------
题目名称: 474. 一和零
题目链接: https://leetcode.cn/problems/ones-and-zeroes/
-------------------
题目名称: 1049. 最后一块石头的重量 II
题目链接: https://leetcode.cn/problems/last-stone-weight-ii/
-------------------
Subsection: §3.2 完全背包
题目名称: 322. 零钱兑换
题目链接: https://leetcode.cn/problems/coin-change/
-------------------
题目名称: 279. 完全平方数
题目链接: https://leetcode.cn/problems/perfect-squares/
-------------------
Section: 四、经典线性 DP
Subsection: §4.1 最长公共子序列（LCS）
题目名称: 1143. 最长公共子序列
题目链接: https://leetcode.cn/problems/longest-common-subsequence/
-------------------
题目名称: 72. 编辑距离
题目链接: https://leetcode.cn/problems/edit-distance/
-------------------
题目名称: 718. 最长重复子数组
题目链接: https://leetcode.cn/problems/maximum-length-of-repeated-subarray/
-------------------
题目名称: 115. 不同的子序列
题目链接: https://leetcode.cn/problems/distinct-subsequences/
-------------------
题目名称: 97. 交错字符串
题目链接: https://leetcode.cn/problems/interleaving-string/
-------------------
题目名称: 44. 通配符匹配
题目链接: https://leetcode.cn/problems/wildcard-matching/
-------------------
题目名称: 10. 正则表达式匹配
题目链接: https://leetcode.cn/problems/regular-expression-matching/
-------------------
Subsection: §4.2 最长递增子序列（LIS）
题目名称: 300. 最长递增子序列
题目链接: https://leetcode.cn/problems/longest-increasing-subsequence/
-------------------
Section: 五、划分型 DP
Subsection: §5.1 判定能否划分
题目名称: 139. 单词拆分
题目链接: https://leetcode.cn/problems/word-break/
-------------------
Subsection: §5.2 最优划分
题目名称: 91. 解码方法
题目链接: https://leetcode.cn/problems/decode-ways/
-------------------
题目名称: LCR 165. 解密数字
题目链接: https://leetcode.cn/problems/ba-shu-zi-fan-yi-cheng-zi-fu-chuan-lcof/
-------------------
题目名称: 1043. 分隔数组以得到最大和
题目链接: https://leetcode.cn/problems/partition-array-for-maximum-sum/
-------------------
Subsection: §5.3 约束划分个数
题目名称: 410. 分割数组的最大值
题目链接: https://leetcode.cn/problems/split-array-largest-sum/
-------------------
Section: 六、状态机 DP
Subsection: §6.1 买卖股票
题目名称: 121. 买卖股票的最佳时机
题目链接: https://leetcode.cn/problems/best-time-to-buy-and-sell-stock/
-------------------
题目名称: 122. 买卖股票的最佳时机 II
题目链接: https://leetcode.cn/problems/best-time-to-buy-and-sell-stock-ii/
-------------------
题目名称: 123. 买卖股票的最佳时机 III
题目链接: https://leetcode.cn/problems/best-time-to-buy-and-sell-stock-iii/
-------------------
题目名称: 188. 买卖股票的最佳时机 IV
题目链接: https://leetcode.cn/problems/best-time-to-buy-and-sell-stock-iv/
-------------------
题目名称: 714. 买卖股票的最佳时机含手续费
题目链接: https://leetcode.cn/problems/best-time-to-buy-and-sell-stock-with-transaction-fee/
-------------------
Subsection: §6.3 进阶
题目名称: 2771. 构造最长非递减子数组
题目链接: https://leetcode.cn/problems/longest-non-decreasing-subarray-from-two-arrays/
-------------------
Section: 七、其他线性 DP
Subsection: §7.3 子数组 DP
题目名称: 53. 最大子数组和
题目链接: https://leetcode.cn/problems/maximum-subarray/
-------------------
题目名称: 152. 乘积最大子数组
题目链接: https://leetcode.cn/problems/maximum-product-subarray/
-------------------
Subsection: §7.5 子矩形 DP
题目名称: 221. 最大正方形
题目链接: https://leetcode.cn/problems/maximal-square/
-------------------
题目名称: 3197. 包含所有 1 的最小矩形面积 II
题目链接: https://leetcode.cn/problems/find-the-minimum-area-to-cover-all-ones-ii/
-------------------
Subsection: §7.6 多维 DP
题目名称: 1079. 活字印刷
题目链接: https://leetcode.cn/problems/letter-tile-possibilities/
-------------------
题目名称: 514. 自由之路
题目链接: https://leetcode.cn/problems/freedom-trail/
-------------------
题目名称: LCP 57. 打地鼠
题目链接: https://leetcode.cn/problems/ZbAuEH/
-------------------
Section: 八、区间 DP
Subsection: §8.1 最长回文子序列
题目名称: 1312. 让字符串成为回文串的最少插入次数
题目链接: https://leetcode.cn/problems/minimum-insertion-steps-to-make-a-string-palindrome/
-------------------
Subsection: §8.2 其他区间 DP
题目名称: 5. 最长回文子串
题目链接: https://leetcode.cn/problems/longest-palindromic-substring/
-------------------
题目名称: 647. 回文子串
题目链接: https://leetcode.cn/problems/palindromic-substrings/
-------------------
题目名称: 3040. 相同分数的最大操作数目 II
题目链接: https://leetcode.cn/problems/maximum-number-of-operations-with-the-same-score-ii/
-------------------
题目名称: 96. 不同的二叉搜索树
题目链接: https://leetcode.cn/problems/unique-binary-search-trees/
-------------------
题目名称: 312. 戳气球
题目链接: https://leetcode.cn/problems/burst-balloons/
-------------------
题目名称: 664. 奇怪的打印机
题目链接: https://leetcode.cn/problems/strange-printer/
-------------------
Section: 九、状态压缩 DP（状压 DP）
Subsection: §9.1 排列型 ① 相邻无关
题目名称: 2850. 将石头分散到网格图的最少移动次数
题目链接: https://leetcode.cn/problems/minimum-moves-to-spread-stones-over-grid/
-------------------
Subsection: §9.2 排列型 ② 相邻相关
题目名称: 3149. 找出分数最低的排列
题目链接: https://leetcode.cn/problems/find-the-minimum-cost-array-permutation/
-------------------
Subsection: §9.4 子集状压 DP
题目名称: 1723. 完成所有工作的最短时间
题目链接: https://leetcode.cn/problems/find-minimum-time-to-finish-all-jobs/
-------------------
题目名称: 1349. 参加考试的最大学生数
题目链接: https://leetcode.cn/problems/maximum-students-taking-exam/
-------------------
Section: 十一、优化 DP
Subsection: §11.1 前缀和优化 DP
题目名称: 1997. 访问完所有房间的第一天
题目链接: https://leetcode.cn/problems/first-day-where-you-have-been-in-all-the-rooms/
-------------------
题目名称: 629. K 个逆序对数组
题目链接: https://leetcode.cn/problems/k-inverse-pairs-array/
-------------------
Subsection: §11.5 字典树优化 DP
题目名称: 139. 单词拆分
题目链接: https://leetcode.cn/problems/word-break/
-------------------
Subsection: §11.6 矩阵快速幂优化 DP
题目名称: 70. 爬楼梯
题目链接: https://leetcode.cn/problems/climbing-stairs/
-------------------
题目名称: 509. 斐波那契数
题目链接: https://leetcode.cn/problems/fibonacci-number/
-------------------
题目名称: 552. 学生出勤记录 II
题目链接: https://leetcode.cn/problems/student-attendance-record-ii/
-------------------
Subsection: §11.8 WQS 二分优化 DP
题目名称: 188. 买卖股票的最佳时机 IV
题目链接: https://leetcode.cn/problems/best-time-to-buy-and-sell-stock-iv/
-------------------
Section: 十二、树形 DP
Subsection: §12.1 树的直径
题目名称: 543. 二叉树的直径
题目链接: https://leetcode.cn/problems/diameter-of-binary-tree/
-------------------
题目名称: 124. 二叉树中的最大路径和
题目链接: https://leetcode.cn/problems/binary-tree-maximum-path-sum/
-------------------
Subsection: §12.4 换根 DP
题目名称: 310. 最小高度树
题目链接: https://leetcode.cn/problems/minimum-height-trees/
-------------------
共有: 64 道题

=== [8.常用数据结构] 共同题目列表 ===
Section: 零、常用枚举技巧
Subsection: §0.1 枚举右，维护左
题目名称: 1. 两数之和
题目链接: https://leetcode.cn/problems/two-sum/
-------------------
题目名称: 121. 买卖股票的最佳时机
题目链接: https://leetcode.cn/problems/best-time-to-buy-and-sell-stock/
-------------------
题目名称: 454. 四数相加 II
题目链接: https://leetcode.cn/problems/4sum-ii/
-------------------
Subsection: §0.2 枚举中间
题目名称: 2552. 统计上升四元组
题目链接: https://leetcode.cn/problems/count-increasing-quadruplets/
-------------------
Section: 一、前缀和
Subsection: §1.1 前缀和基础
题目名称: 53. 最大子数组和
题目链接: https://leetcode.cn/problems/maximum-subarray/
-------------------
Subsection: §1.2 前缀和与哈希表
题目名称: 930. 和相同的二元子数组
题目链接: https://leetcode.cn/problems/binary-subarrays-with-sum/
-------------------
题目名称: 560. 和为 K 的子数组
题目链接: https://leetcode.cn/problems/subarray-sum-equals-k/
-------------------
题目名称: 523. 连续的子数组和
题目链接: https://leetcode.cn/problems/continuous-subarray-sum/
-------------------
题目名称: 2588. 统计美丽子数组数目
题目链接: https://leetcode.cn/problems/count-the-number-of-beautiful-subarrays/
-------------------
题目名称: 1442. 形成两个异或相等数组的三元组数目
题目链接: https://leetcode.cn/problems/count-triplets-that-can-form-two-arrays-of-equal-xor/
-------------------
Subsection: §1.3 距离和
题目名称: 3086. 拾起 K 个 1 需要的最少行动次数
题目链接: https://leetcode.cn/problems/minimum-moves-to-pick-k-ones/
-------------------
Subsection: §1.4 前缀异或和
题目名称: 1542. 找出最长的超赞子字符串
题目链接: https://leetcode.cn/problems/find-longest-awesome-substring/
-------------------
Subsection: §1.6 二维前缀和
题目名称: 1738. 找出第 K 大的异或坐标值
题目链接: https://leetcode.cn/problems/find-kth-largest-xor-coordinate-value/
-------------------
题目名称: 221. 最大正方形
题目链接: https://leetcode.cn/problems/maximal-square/
-------------------
Section: 二、差分
Subsection: §2.1 一维差分（扫描线）
题目名称: 56. 合并区间
题目链接: https://leetcode.cn/problems/merge-intervals/
-------------------
题目名称: 57. 插入区间
题目链接: https://leetcode.cn/problems/insert-interval/
-------------------
Section: 三、栈
Subsection: §3.1 基础
题目名称: 946. 验证栈序列
题目链接: https://leetcode.cn/problems/validate-stack-sequences/
-------------------
Subsection: §3.2 进阶
题目名称: 155. 最小栈
题目链接: https://leetcode.cn/problems/min-stack/
-------------------
题目名称: 2589. 完成所有任务的最少时间
题目链接: https://leetcode.cn/problems/minimum-time-to-complete-all-tasks/
-------------------
Subsection: §3.3 邻项消除
题目名称: 1047. 删除字符串中的所有相邻重复项
题目链接: https://leetcode.cn/problems/remove-all-adjacent-duplicates-in-string/
-------------------
Subsection: §3.4 合法括号字符串
题目名称: 20. 有效的括号
题目链接: https://leetcode.cn/problems/valid-parentheses/
-------------------
题目名称: 32. 最长有效括号
题目链接: https://leetcode.cn/problems/longest-valid-parentheses/
-------------------
Subsection: §3.5 表达式解析
题目名称: 394. 字符串解码
题目链接: https://leetcode.cn/problems/decode-string/
-------------------
题目名称: 224. 基本计算器
题目链接: https://leetcode.cn/problems/basic-calculator/
-------------------
题目名称: 227. 基本计算器 II
题目链接: https://leetcode.cn/problems/basic-calculator-ii/
-------------------
Section: 四、队列
Subsection: §4.1 基础
题目名称: 649. Dota2 参议院
题目链接: https://leetcode.cn/problems/dota2-senate/
-------------------
Subsection: §4.4 单调队列
题目名称: 239. 滑动窗口最大值
题目链接: https://leetcode.cn/problems/sliding-window-maximum/
-------------------
题目名称: 2762. 不间断子数组
题目链接: https://leetcode.cn/problems/continuous-subarrays/
-------------------
题目名称: 862. 和至少为 K 的最短子数组
题目链接: https://leetcode.cn/problems/shortest-subarray-with-sum-at-least-k/
-------------------
Section: 五、堆（优先队列）
Subsection: §5.2 进阶
题目名称: 23. 合并 K 个升序链表
题目链接: https://leetcode.cn/problems/merge-k-sorted-lists/
-------------------
题目名称: 2589. 完成所有任务的最少时间
题目链接: https://leetcode.cn/problems/minimum-time-to-complete-all-tasks/
-------------------
Subsection: §5.3 重排元素
题目名称: 1953. 你可以工作的最大周数
题目链接: https://leetcode.cn/problems/maximum-number-of-weeks-for-which-you-can-work/
-------------------
题目名称: 1405. 最长快乐字符串
题目链接: https://leetcode.cn/problems/longest-happy-string/
-------------------
Subsection: §5.4 第 K 小/大
题目名称: 264. 丑数 II
题目链接: https://leetcode.cn/problems/ugly-number-ii/
-------------------
题目名称: 378. 有序矩阵中第 K 小的元素
题目链接: https://leetcode.cn/problems/kth-smallest-element-in-a-sorted-matrix/
-------------------
Subsection: §5.5 反悔堆
题目名称: 2813. 子序列最大优雅度
题目链接: https://leetcode.cn/problems/maximum-elegance-of-a-k-length-subsequence/
-------------------
Subsection: §5.7 对顶堆（滑动窗口第 K 小/大）
题目名称: 480. 滑动窗口中位数
题目链接: https://leetcode.cn/problems/sliding-window-median/
-------------------
Section: 六、字典树（trie）
Subsection: §6.1 基础
题目名称: 208. 实现 Trie (前缀树)
题目链接: https://leetcode.cn/problems/implement-trie-prefix-tree/
-------------------
题目名称: 1268. 搜索推荐系统
题目链接: https://leetcode.cn/problems/search-suggestions-system/
-------------------
Subsection: §6.2 进阶
题目名称: 211. 添加与搜索单词 - 数据结构设计
题目链接: https://leetcode.cn/problems/design-add-and-search-words-data-structure/
-------------------
题目名称: 616. 给字符串添加加粗标签
题目链接: https://leetcode.cn/problems/add-bold-tag-in-string/
-------------------
Subsection: §6.3 字典树优化 DP
题目名称: 139. 单词拆分
题目链接: https://leetcode.cn/problems/word-break/
-------------------
Subsection: §6.4 0-1 字典树（异或字典树）
题目名称: 421. 数组中两个数的最大异或值
题目链接: https://leetcode.cn/problems/maximum-xor-of-two-numbers-in-an-array/
-------------------
Section: 七、并查集
Subsection: §7.1 基础
题目名称: 721. 账户合并
题目链接: https://leetcode.cn/problems/accounts-merge/
-------------------
Subsection: §7.2 进阶
题目名称: 2812. 找出最安全路径
题目链接: https://leetcode.cn/problems/find-the-safest-path-in-a-grid/
-------------------
Section: 八、树状数组和线段树
Subsection: §8.1 树状数组
题目名称: 2659. 将数组清空
题目链接: https://leetcode.cn/problems/make-array-empty/
-------------------
Subsection: §8.2 逆序对
题目名称: LCR 170. 交易逆序对的总数
题目链接: https://leetcode.cn/problems/shu-zu-zhong-de-ni-xu-dui-lcof/
-------------------
Subsection: §8.4 Lazy 线段树（有区间更新）
题目名称: 2589. 完成所有任务的最少时间
题目链接: https://leetcode.cn/problems/minimum-time-to-complete-all-tasks/
-------------------
Subsection: §8.5 动态开点线段树
题目名称: 2276. 统计区间中的整数数目
题目链接: https://leetcode.cn/problems/count-integers-in-intervals/
-------------------
共有: 49 道题

=== [9.数学算法] 共同题目列表 ===
Section: 一、数论
Subsection: §1.1 判断质数
题目名称: 3115. 质数的最大距离
题目链接: https://leetcode.cn/problems/maximum-prime-difference/
-------------------
Subsection: §1.4 阶乘分解
题目名称: 793. 阶乘函数后 K 个零
题目链接: https://leetcode.cn/problems/preimage-size-of-factorial-zeroes-function/
-------------------
Subsection: §1.5 因子
题目名称: 829. 连续整数求和
题目链接: https://leetcode.cn/problems/consecutive-numbers-sum/
-------------------
Subsection: §1.6 最大公约数（GCD）
题目名称: LCP 14. 切分数组
题目链接: https://leetcode.cn/problems/qie-fen-shu-zu/
-------------------
Subsection: §1.10 其他
题目名称: 279. 完全平方数
题目链接: https://leetcode.cn/problems/perfect-squares/
-------------------
Section: 二、组合数学
Subsection: §2.2 组合计数
题目名称: 62. 不同路径
题目链接: https://leetcode.cn/problems/unique-paths/
-------------------
Section: 五、计算几何
Subsection: §5.3 矩形、多边形
题目名称: 223. 矩形面积
题目链接: https://leetcode.cn/problems/rectangle-area/
-------------------
题目名称: 593. 有效的正方形
题目链接: https://leetcode.cn/problems/valid-square/
-------------------
Section: 七、杂项
Subsection: §7.2 整数拆分
题目名称: 343. 整数拆分
题目链接: https://leetcode.cn/problems/integer-break/
-------------------
Subsection: §7.6 其他
题目名称: 1017. 负二进制转换
题目链接: https://leetcode.cn/problems/convert-to-base-2/
-------------------
共有: 10 道题

=== [10.贪心与思维] 共同题目列表 ===
Section: 一、贪心策略
Subsection: §1.2 单序列配对
题目名称: 881. 救生艇
题目链接: https://leetcode.cn/problems/boats-to-save-people/
-------------------
Subsection: §1.3 双序列配对
题目名称: 455. 分发饼干
题目链接: https://leetcode.cn/problems/assign-cookies/
-------------------
Subsection: §1.4 从最左/最右开始贪心
题目名称: 605. 种花问题
题目链接: https://leetcode.cn/problems/can-place-flowers/
-------------------
题目名称: 2789. 合并后数组中的最大元素
题目链接: https://leetcode.cn/problems/largest-element-in-an-array-after-merge-operations/
-------------------
Subsection: §1.6 先枚举，再贪心
题目名称: 2749. 得到整数零需要执行的最少操作数
题目链接: https://leetcode.cn/problems/minimum-operations-to-make-the-integer-zero/
-------------------
Subsection: §1.7 交换论证法
题目名称: 179. 最大数
题目链接: https://leetcode.cn/problems/largest-number/
-------------------
Subsection: §1.8 相邻不同
题目名称: 1953. 你可以工作的最大周数
题目链接: https://leetcode.cn/problems/maximum-number-of-weeks-for-which-you-can-work/
-------------------
题目名称: 1405. 最长快乐字符串
题目链接: https://leetcode.cn/problems/longest-happy-string/
-------------------
Subsection: §1.9 反悔贪心
题目名称: 2813. 子序列最大优雅度
题目链接: https://leetcode.cn/problems/maximum-elegance-of-a-k-length-subsequence/
-------------------
Section: 二、区间贪心
Subsection: §2.3 区间选点
题目名称: 452. 用最少数量的箭引爆气球
题目链接: https://leetcode.cn/problems/minimum-number-of-arrows-to-burst-balloons/
-------------------
Subsection: §2.4 区间覆盖
题目名称: 45. 跳跃游戏 II
题目链接: https://leetcode.cn/problems/jump-game-ii/
-------------------
Subsection: §2.5 合并区间
题目名称: 56. 合并区间
题目链接: https://leetcode.cn/problems/merge-intervals/
-------------------
题目名称: 57. 插入区间
题目链接: https://leetcode.cn/problems/insert-interval/
-------------------
题目名称: 55. 跳跃游戏
题目链接: https://leetcode.cn/problems/jump-game/
-------------------
题目名称: 763. 划分字母区间
题目链接: https://leetcode.cn/problems/partition-labels/
-------------------
题目名称: 616. 给字符串添加加粗标签
题目链接: https://leetcode.cn/problems/add-bold-tag-in-string/
-------------------
Subsection: §2.6 其他区间贪心
题目名称: 2589. 完成所有任务的最少时间
题目链接: https://leetcode.cn/problems/minimum-time-to-complete-all-tasks/
-------------------
Section: 三、字符串贪心
Subsection: §3.1 字典序最小/最大
题目名称: 670. 最大交换
题目链接: https://leetcode.cn/problems/maximum-swap/
-------------------
题目名称: 2663. 字典序最小的美丽字符串
题目链接: https://leetcode.cn/problems/lexicographically-smallest-beautiful-string/
-------------------
Subsection: §3.2 回文串贪心
题目名称: 409. 最长回文串
题目链接: https://leetcode.cn/problems/longest-palindrome/
-------------------
Section: 四、数学贪心
Subsection: §4.1 基础
题目名称: 2244. 完成所有任务需要的最少轮数
题目链接: https://leetcode.cn/problems/minimum-rounds-to-complete-all-tasks/
-------------------
Subsection: §4.5 中位数贪心
题目名称: 3086. 拾起 K 个 1 需要的最少行动次数
题目链接: https://leetcode.cn/problems/minimum-moves-to-pick-k-ones/
-------------------
Section: 五、思维题
Subsection: §5.2 脑筋急转弯
题目名称: 521. 最长特殊序列 Ⅰ
题目链接: https://leetcode.cn/problems/longest-uncommon-subsequence-i/
-------------------
Subsection: §5.3 逆向思维
题目名称: 417. 太平洋大西洋水流问题
题目链接: https://leetcode.cn/problems/pacific-atlantic-water-flow/
-------------------
Subsection: §5.4 等价转换
题目名称: 49. 字母异位词分组
题目链接: https://leetcode.cn/problems/group-anagrams/
-------------------
共有: 25 道题

=== [11.链表、二叉树与回溯] 共同题目列表 ===
Section: 一、链表
Subsection: §1.1 遍历链表
题目名称: 2181. 合并零之间的节点
题目链接: https://leetcode.cn/problems/merge-nodes-in-between-zeros/
-------------------
Subsection: §1.2 删除节点
题目名称: 203. 移除链表元素
题目链接: https://leetcode.cn/problems/remove-linked-list-elements/
-------------------
题目名称: 83. 删除排序链表中的重复元素
题目链接: https://leetcode.cn/problems/remove-duplicates-from-sorted-list/
-------------------
题目名称: 82. 删除排序链表中的重复元素 II
题目链接: https://leetcode.cn/problems/remove-duplicates-from-sorted-list-ii/
-------------------
题目名称: 237. 删除链表中的节点
题目链接: https://leetcode.cn/problems/delete-node-in-a-linked-list/
-------------------
Subsection: §1.3 插入节点
题目名称: LCR 029. 循环有序列表的插入
题目链接: https://leetcode.cn/problems/4ueAj6/
-------------------
题目名称: 708. 循环有序列表的插入
题目链接: https://leetcode.cn/problems/insert-into-a-sorted-circular-linked-list/
-------------------
Subsection: §1.4 反转链表
题目名称: 206. 反转链表
题目链接: https://leetcode.cn/problems/reverse-linked-list/
-------------------
题目名称: 92. 反转链表 II
题目链接: https://leetcode.cn/problems/reverse-linked-list-ii/
-------------------
题目名称: 24. 两两交换链表中的节点
题目链接: https://leetcode.cn/problems/swap-nodes-in-pairs/
-------------------
题目名称: 25. K 个一组翻转链表
题目链接: https://leetcode.cn/problems/reverse-nodes-in-k-group/
-------------------
Subsection: §1.5 前后指针
题目名称: 19. 删除链表的倒数第 N 个结点
题目链接: https://leetcode.cn/problems/remove-nth-node-from-end-of-list/
-------------------
题目名称: 61. 旋转链表
题目链接: https://leetcode.cn/problems/rotate-list/
-------------------
Subsection: §1.6 快慢指针
题目名称: 234. 回文链表
题目链接: https://leetcode.cn/problems/palindrome-linked-list/
-------------------
题目名称: 143. 重排链表
题目链接: https://leetcode.cn/problems/reorder-list/
-------------------
题目名称: 141. 环形链表
题目链接: https://leetcode.cn/problems/linked-list-cycle/
-------------------
题目名称: 142. 环形链表 II
题目链接: https://leetcode.cn/problems/linked-list-cycle-ii/
-------------------
Subsection: §1.7 双指针
题目名称: 160. 相交链表
题目链接: https://leetcode.cn/problems/intersection-of-two-linked-lists/
-------------------
Subsection: §1.8 合并链表
题目名称: 2. 两数相加
题目链接: https://leetcode.cn/problems/add-two-numbers/
-------------------
题目名称: 21. 合并两个有序链表
题目链接: https://leetcode.cn/problems/merge-two-sorted-lists/
-------------------
Subsection: §1.9 分治
题目名称: 23. 合并 K 个升序链表
题目链接: https://leetcode.cn/problems/merge-k-sorted-lists/
-------------------
题目名称: 148. 排序链表
题目链接: https://leetcode.cn/problems/sort-list/
-------------------
Subsection: §1.10 综合应用
题目名称: 1171. 从链表中删去总和值为零的连续节点
题目链接: https://leetcode.cn/problems/remove-zero-sum-consecutive-nodes-from-linked-list/
-------------------
题目名称: 707. 设计链表
题目链接: https://leetcode.cn/problems/design-linked-list/
-------------------
题目名称: 146. LRU 缓存
题目链接: https://leetcode.cn/problems/lru-cache/
-------------------
Subsection: §1.11 其他
题目名称: 138. 随机链表的复制
题目链接: https://leetcode.cn/problems/copy-list-with-random-pointer/
-------------------
Section: 二、二叉树
Subsection: §2.1 遍历二叉树
题目名称: 144. 二叉树的前序遍历
题目链接: https://leetcode.cn/problems/binary-tree-preorder-traversal/
-------------------
题目名称: 94. 二叉树的中序遍历
题目链接: https://leetcode.cn/problems/binary-tree-inorder-traversal/
-------------------
题目名称: 145. 二叉树的后序遍历
题目链接: https://leetcode.cn/problems/binary-tree-postorder-traversal/
-------------------
Subsection: §2.2 自顶向下 DFS
题目名称: 199. 二叉树的右视图
题目链接: https://leetcode.cn/problems/binary-tree-right-side-view/
-------------------
Subsection: §2.3 自底向上 DFS
题目名称: 965. 单值二叉树
题目链接: https://leetcode.cn/problems/univalued-binary-tree/
-------------------
题目名称: 100. 相同的树
题目链接: https://leetcode.cn/problems/same-tree/
-------------------
题目名称: 110. 平衡二叉树
题目链接: https://leetcode.cn/problems/balanced-binary-tree/
-------------------
题目名称: 226. 翻转二叉树
题目链接: https://leetcode.cn/problems/invert-binary-tree/
-------------------
题目名称: 617. 合并二叉树
题目链接: https://leetcode.cn/problems/merge-two-binary-trees/
-------------------
题目名称: 1530. 好叶子节点对的数量
题目链接: https://leetcode.cn/problems/number-of-good-leaf-nodes-pairs/
-------------------
Subsection: §2.5 有递有归
题目名称: 538. 把二叉搜索树转换为累加树
题目链接: https://leetcode.cn/problems/convert-bst-to-greater-tree/
-------------------
Subsection: §2.6 直径
题目名称: 543. 二叉树的直径
题目链接: https://leetcode.cn/problems/diameter-of-binary-tree/
-------------------
题目名称: 124. 二叉树中的最大路径和
题目链接: https://leetcode.cn/problems/binary-tree-maximum-path-sum/
-------------------
Subsection: §2.7 回溯
题目名称: 113. 路径总和 II
题目链接: https://leetcode.cn/problems/path-sum-ii/
-------------------
Subsection: §2.8 最近公共祖先
题目名称: 236. 二叉树的最近公共祖先
题目链接: https://leetcode.cn/problems/lowest-common-ancestor-of-a-binary-tree/
-------------------
Subsection: §2.9 二叉搜索树
题目名称: 530. 二叉搜索树的最小绝对差
题目链接: https://leetcode.cn/problems/minimum-absolute-difference-in-bst/
-------------------
题目名称: 99. 恢复二叉搜索树
题目链接: https://leetcode.cn/problems/recover-binary-search-tree/
-------------------
题目名称: 2476. 二叉搜索树最近节点查询
题目链接: https://leetcode.cn/problems/closest-nodes-queries-in-a-binary-search-tree/
-------------------
Subsection: §2.10 创建二叉树
题目名称: 108. 将有序数组转换为二叉搜索树
题目链接: https://leetcode.cn/problems/convert-sorted-array-to-binary-search-tree/
-------------------
题目名称: 654. 最大二叉树
题目链接: https://leetcode.cn/problems/maximum-binary-tree/
-------------------
题目名称: 105. 从前序与中序遍历序列构造二叉树
题目链接: https://leetcode.cn/problems/construct-binary-tree-from-preorder-and-inorder-traversal/
-------------------
题目名称: 106. 从中序与后序遍历序列构造二叉树
题目链接: https://leetcode.cn/problems/construct-binary-tree-from-inorder-and-postorder-traversal/
-------------------
Subsection: §2.13 二叉树 BFS
题目名称: 102. 二叉树的层序遍历
题目链接: https://leetcode.cn/problems/binary-tree-level-order-traversal/
-------------------
题目名称: 103. 二叉树的锯齿形层序遍历
题目链接: https://leetcode.cn/problems/binary-tree-zigzag-level-order-traversal/
-------------------
题目名称: 199. 二叉树的右视图
题目链接: https://leetcode.cn/problems/binary-tree-right-side-view/
-------------------
题目名称: 1161. 最大层内元素和
题目链接: https://leetcode.cn/problems/maximum-level-sum-of-a-binary-tree/
-------------------
题目名称: 863. 二叉树中所有距离为 K 的结点
题目链接: https://leetcode.cn/problems/all-nodes-distance-k-in-binary-tree/
-------------------
题目名称: 662. 二叉树最大宽度
题目链接: https://leetcode.cn/problems/maximum-width-of-binary-tree/
-------------------
Subsection: §2.14 链表+二叉树
题目名称: 114. 二叉树展开为链表
题目链接: https://leetcode.cn/problems/flatten-binary-tree-to-linked-list/
-------------------
题目名称: 426. 将二叉搜索树转化为排序的双向链表
题目链接: https://leetcode.cn/problems/convert-binary-search-tree-to-sorted-doubly-linked-list/
-------------------
Section: 三、一般树
Subsection: §3.7 拓扑排序
题目名称: 310. 最小高度树
题目链接: https://leetcode.cn/problems/minimum-height-trees/
-------------------
Section: 四、回溯
Subsection: §4.1 入门回溯
题目名称: 17. 电话号码的字母组合
题目链接: https://leetcode.cn/problems/letter-combinations-of-a-phone-number/
-------------------
Subsection: §4.2 子集型回溯
题目名称: 78. 子集
题目链接: https://leetcode.cn/problems/subsets/
-------------------
题目名称: 1255. 得分最高的单词集合
题目链接: https://leetcode.cn/problems/maximum-score-words-formed-by-letters/
-------------------
题目名称: 2959. 关闭分部的可行集合数目
题目链接: https://leetcode.cn/problems/number-of-possible-sets-of-closing-branches/
-------------------
题目名称: 39. 组合总和
题目链接: https://leetcode.cn/problems/combination-sum/
-------------------
Subsection: §4.3 划分型回溯
题目名称: 131. 分割回文串
题目链接: https://leetcode.cn/problems/palindrome-partitioning/
-------------------
题目名称: 1849. 将字符串拆分为递减的连续值
题目链接: https://leetcode.cn/problems/splitting-a-string-into-descending-consecutive-values/
-------------------
题目名称: 842. 将数组拆分成斐波那契序列
题目链接: https://leetcode.cn/problems/split-array-into-fibonacci-sequence/
-------------------
题目名称: 93. 复原 IP 地址
题目链接: https://leetcode.cn/problems/restore-ip-addresses/
-------------------
Subsection: §4.4 组合型回溯
题目名称: 216. 组合总和 III
题目链接: https://leetcode.cn/problems/combination-sum-iii/
-------------------
题目名称: 22. 括号生成
题目链接: https://leetcode.cn/problems/generate-parentheses/
-------------------
题目名称: 301. 删除无效的括号
题目链接: https://leetcode.cn/problems/remove-invalid-parentheses/
-------------------
Subsection: §4.5 排列型回溯
题目名称: 46. 全排列
题目链接: https://leetcode.cn/problems/permutations/
-------------------
题目名称: 51. N 皇后
题目链接: https://leetcode.cn/problems/n-queens/
-------------------
题目名称: 2850. 将石头分散到网格图的最少移动次数
题目链接: https://leetcode.cn/problems/minimum-moves-to-spread-stones-over-grid/
-------------------
Subsection: §4.6 搜索
题目名称: 1219. 黄金矿工
题目链接: https://leetcode.cn/problems/path-with-maximum-gold/
-------------------
题目名称: 79. 单词搜索
题目链接: https://leetcode.cn/problems/word-search/
-------------------
题目名称: 1255. 得分最高的单词集合
题目链接: https://leetcode.cn/problems/maximum-score-words-formed-by-letters/
-------------------
题目名称: 37. 解数独
题目链接: https://leetcode.cn/problems/sudoku-solver/
-------------------
Subsection: §4.7 有重复元素的回溯
题目名称: 40. 组合总和 II
题目链接: https://leetcode.cn/problems/combination-sum-ii/
-------------------
题目名称: 47. 全排列 II
题目链接: https://leetcode.cn/problems/permutations-ii/
-------------------
题目名称: 1079. 活字印刷
题目链接: https://leetcode.cn/problems/letter-tile-possibilities/
-------------------
共有: 79 道题

=== [12.字符串] 共同题目列表 ===
共有: 0 道题

小米
85 题·新题 7·
5.2k·
评论 (22)