Classification of LeetCode Questions (Include Weekly Competition)

待分类 ​

• 3539. 魔法序列的数组乘积之和 - 力扣（LeetCode）
• 3480. 删除一个冲突对后最大子数组数目 - 力扣（LeetCode）
• 3486. 最长特殊路径 II - 力扣（LeetCode）
• 3651. 带传送的最小路径成本 - 力扣（LeetCode）

贪心 ​

划分型 ​

• 3557. 不相交子字符串的最大数量 - 力扣（LeetCode） ✅ 2025-05-25

结论 ​

• 3664. 两个字母卡牌游戏 - 力扣（LeetCode） ✅ 2025-08-31

DP ​

状态机 DP ​

• 3573. 买卖股票的最佳时机 V
• 3661. 可以被机器人摧毁的最大墙壁数目 - 力扣（LeetCode） ✅ 2025-08-25

划分型 DP ​

• 3578. 统计极差最大为 K 的分割方式数 - 力扣（LeetCode） ✅ 2025-07-13

树形 DP ​

• 3544. 子树反转和 - 力扣（LeetCode）
• 3575. 最大好子树分数 - 力扣（LeetCode）

区间 DP ​

• 3563. 移除相邻字符后字典序最小的字符串 - 力扣（LeetCode） ✅ 2025-06-22
• 3579. 字符串转换需要的最小操作数 - 力扣（LeetCode）

数位 DP ​

• 3615. 图中的最长回文路径 - 力扣（LeetCode）| 中心扩展法 ✅ 2025-07-13
• 3677. 统计二进制回文数字的数目 - 力扣（LeetCode） ✅ 2025-09-14

网格图 DP ​

• 3655. 区间乘法查询后的异或 II - 力扣（LeetCode） ✅ 2025-08-17

合法子序列 DP ​

• 3686. 稳定子序列的数量 - 力扣（LeetCode） ✅ 2025-09-14

高维前缀和 (SOSDP) ​

• 3670. 没有公共位的整数最大乘积 - 力扣（LeetCode） ✅ 2025-08-31

01 背包 ​

• 3685. 含上限元素的子序列和 - 力扣（LeetCode） ✅ 2025-09-14

单调队列优化 ​

• 3578. 统计极差最大为 K 的分割方式数 - 力扣（LeetCode）

后缀最小值优化 ​

• 3655. 区间乘法查询后的异或 II - 力扣（LeetCode） ✅ 2025-08-17

数据结构 ​

并查集（循环节） ​

• 3551. 数位和排序需要的最小交换次数 - 力扣（LeetCode） ✅ 2025-05-18
• 3607. 电网维护 - 力扣（LeetCode） ✅ 2025-07-06
• 3608. 包含 K 个连通分量需要的最小时间 - 力扣（LeetCode） ✅ 2025-07-06

懒删除堆 ​

• 3607. 电网维护 - 力扣（LeetCode） ✅ 2025-07-06

线段树 ​

Lazy 线段树 ​

• 3569. 分割数组后不同质数的最大数目 - 力扣（LeetCode）

莫队算法 ​

回滚莫队 ​

• 3636. 查询超过阈值频率最高元素 - 力扣（LeetCode）

单调栈 ​

• 3676. 碗子数组的数目 - 力扣（LeetCode） ✅ 2025-09-14

滑动窗口 ​

定长滑动窗口 ​

• 3679. 使库存平衡的最少丢弃次数 - 力扣（LeetCode） ✅ 2025-09-14

DFS ​

DFS 序 ​

• 2322. 从树中删除边的最小分数 - 力扣（LeetCode）

BFS ​

01-BFS ​

• 3552. 网格传送门旅游 - 力扣（LeetCode） ✅ 2025-05-18

BFS 优化 ​

• 3568. 清理教室的最少移动 - 力扣（LeetCode）
• 3629. 通过质数传送到达终点的最少跳跃次数 - 力扣（LeetCode） ✅ 2025-08-03

树 ​

最近公共祖先 | LCA ​

• 3553. 包含给定路径的最小带权子树 II - 力扣（LeetCode） ✅ 2025-05-18
• 3559. 给边赋权值的方案数 II - 力扣（LeetCode） ✅ 2025-05-25
• 3585. 树中找到带权中位节点 - 力扣（LeetCode） ✅ 2025-06-15

树上背包 | 依赖背包 ​

• 3562. 折扣价交易股票的最大利润 - 力扣（LeetCode） ✅ 2025-05-25

图论 ​

最短路 ​

• 3594. 所有人渡河所需的最短时间 - 力扣（LeetCode）

数论 ​

数学 ​

• 3666. 使二进制字符串全为 1 的最少操作次数 - 力扣（LeetCode）

Logtrick ​

• 3574. 最大子数组 GCD 分数 - 力扣（LeetCode）
• 3605. 数组的最小稳定性因子 - 力扣（LeetCode）

组合数 ​

• 3558. 给边赋权值的方案数 I - 力扣（LeetCode） ✅ 2025-05-25
• 3559. 给边赋权值的方案数 II - 力扣（LeetCode） ✅ 2025-05-25

线性基 ​

• 3630. 划分数组得到最大异或运算和与运算之和 - 力扣（LeetCode）
  • F - Xor Sum 3：数组分成两部分最大化异或和
• 3681. 子序列最大 XOR 值 - 力扣（LeetCode） ✅ 2025-09-14

倍数容斥 ​

• 3671. 子序列美丽值求和 - 力扣（LeetCode）

分治 ​

根号分治 ​

• 3655. 区间乘法查询后的异或 II - 力扣（LeetCode）