员工空闲时间

Employee Free Time

问题：员工空闲时间

考察：数组、排序、堆/优先队列

来源：DSA Prep / Citadel

链接：https://leetcode.com/problems/employee-free-time

Problem: Employee Free Time

Patterns: Array, Sorting, Heap (Priority Queue)

Recency: 6mo

Link: https://leetcode.com/problems/employee-free-time

Source: https://www.dsaprep.dev/blog/citadel-coding-interview-questions/

解析

思路：把所有员工忙碌区间合并成一个列表并按开始时间排序，合并重叠区间后，相邻合并区间之间的空隙就是共同空闲时间。也可用小根堆按员工逐路归并。

复杂度：排序解法 O(n log n)，空间 O(n)。