朴素算法Bare Algo

排序与区间

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

算法题

(6)

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

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

56. 合并区间

中等
数组排序

57. 插入区间

中等
数组

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

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

253. 会议室 II

中等
数组双指针排序堆

729. 我的日程安排表 I

中等
设计线段树二分查找

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

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

1235. 规划兼职工作

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

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

中等
数组排序贪心

实际应用

(5)

日程冲突检测

中等

日程系统常合并时间段并检测区间冲突,提升处理效率。

区间合并扫描线日历应用区间处理

视频时间轴合并

简单

视频片段常合并连续区间,整理编辑时间轴,提升处理效率。

多媒体处理编辑器

资源调度/会议室分配

困难

资源调度常统计最大并发并分配最少资源,提升处理效率。

扫描线优先队列调度系统资源管理

重叠区域面积计算

困难

重叠区域计算常借助扫描线统计并集面积,提升处理效率。

扫描线线段树几何计算

带宽/时间槽分配

中等

时间槽分配常判断可行性并安排请求顺序,提升处理效率。

区间调度网络协议资源分配