LC252
会议室
区间 · 会议室可视化:区间时间轴intervals=[[0,30],[5,10],[15,20]] 能否参加全部。
时间 O(n)空间 O(1)
题目1 / 9
题目与输入建立输入、目标与算法心智
会议室问题:同一时刻需要的房间数 = 最大重叠数
正在加载算法场景...
当前发生了什么
intervals=[[0,30],[5,10],[15,20]] 能否参加全部。
机器状态
排序 intervals、prev end。
为什么正确
按 start 排序,看相邻是否 overlap(start<prev.end)。
不变量
按开始时间排序后只需看相邻。
面试怎么说
sort+扫描 O(n log n)。
人类输入
intervals=[[0,30],[5,10],[15,20]] 能否参加全部。
机制
按 start 排序,看相邻是否 overlap(start<prev.end)。
机器状态
排序 intervals、prev end。
可观察结果
[5,10] 与 [0,30] 重叠,false。
不变量
- · 按开始时间排序后只需看相邻。
常见误区
- · 只比结束时间不够。
迁移练习
- · LC56 合并
- · LC253 会议室 II
面试怎么答
sort+扫描 O(n log n)。