会议室

两两比较所有会议是 O(n²)。

按开始时间排序后，只需要检查相邻会议是否前一个结束晚于后一个开始。

① 先按「开始时间」排序：排序是关键：把可能冲突的会议排到相邻位置。

② 比相邻：[5,10] 的开始 5 ↔ 前一场 [0,30] 的结束 30：重叠判断只看「后场开始 vs 前场结束」。

③ 5 ＜ 30 → 两场时间重叠！：后场开始 ＜ 前场结束 ＝ 冲突。

④ 存在重叠 → 立即返回 false：有一处冲突，整体就不能全参加。

⑤ 对照：若每场 start ≥ 前场 end → true：排序后相邻都不撞，才说明全部能参加。

一句话记住：按开始时间排序后，只需要检查相邻会议是否前一个结束晚于后一个开始。

边界三连：本题真边界：单场、相接、包含。

雷区实演 · 为什么排序后只比相邻：排序把 O(n²) 两两比较降成 O(n) 只比相邻。

面试追问 · 核心思路：思路：按开始排序，扫相邻，后场 start ＜ 前场 end 即冲突。

面试追问 · 对比会议室 II：252 只判能否全参加；253 求最少会议室数。

面试追问 · 复杂度：复杂度：排序 O(n log n) 主导，扫描 O(n)。

这题学完不要乱跳，下一步去对应专题 /leetcode-animation/ds?k=interval 连刷同类题；卡住时用 AI 答疑问“我的状态定义哪里不稳”。