Given k calendars, a meeting duration, and bounds, return a list of possible time slots where the meeting can be scheduled.
Input timeout: 3
Input log:
ID | Timestamp | Event Type
1 | 0 | Start
2 | 1 | Start
1 | 2 | End
3 | 6 | Start
2 | 7 | End
3 | 8 | End
这道题本质上是一个“按时间线合并日程并找空档”的问题:给定若干人的会议开始 / 结束日志和一个所需的会议时长,需要找出所有可以安排会议的连续时间段。常见做法是先按时间戳排序,再用计数器或扫描线维护当前有多少个日程处于占用状态;当占用人数变为 0 时,就得到一段空闲区间,检查其长度是否至少达到 timeout。题目重点在于正确处理同一时间点的 Start/End 顺序、区间合并以及输出连续可用时段。
正文完