怎样判断会议是否冲突?最少会议室数量怎样计算?
先约定区间边界:若按 [start, end) 处理,一场在 10 点结束、另一场在 10 点开始可以复用房间。按开始时间排序,若某场开始早于此前仍需考虑的最大结束时间,就存在冲突。
求最少房间时,用小根堆维护正在占用房间的结束时间:处理新会议前,弹出所有已经结束的会议,再放入当前会议的结束时间,过程中堆大小的最大值就是同时占用的峰值。排序 O(n log n),堆操作总计 O(n log n)。
也可将开始和结束事件排序做扫描线,边界相同时先处理结束再处理开始。测试相接区间、完全包含、多场同时开始与空输入;这道题求的是并行资源数量,不是选出最多不冲突会议。
资料
核对于 2026-10-16。Princeton priority queues。工程场景与实现取舍由本站解释,不代表原帖公司的实际架构。