朴素算法Bare Algo

排序与区间

区间交集合并、日程插入及扫描线最值。

算法题

(6)

第 1 阶段:先把区间合并与插入打牢

先建立区间题的核心流程:按起点排序、维护当前合并段、遇到重叠扩展边界,遇到断开就结算。

56. 合并区间

中等
数组排序

57. 插入区间

中等
数组

第 2 阶段:掌握会议资源分配与日程冲突检测

这一阶段把区间问题映射到资源调度。重点是时间线扫描、结束时间最小堆,以及区间冲突判定。

253. 会议室 II

中等
数组双指针排序堆

729. 我的日程安排表 I

中等
设计线段树二分查找

第 3 阶段:攻克区间进阶优化题

最后处理区间排序 + 二分 + DP/贪心的综合题型,训练状态转移与边界推进的组合能力。

1235. 规划兼职工作

困难
数组二分查找动态规划排序

2943. 最大化网格图中正方形空洞的面积

中等
数组排序贪心