[LeetCode]Employee Free Time

这道题本质上就是给定一堆的intervals，让我们不找被interval覆盖的区间。解法的话也很直接，我们可以直接把所有intervals按照start time sort，然后用类似Meeting Rooms II的解法，用一条线从左向右扫描，找到没有interval的区间，假设有k个员工，平均每个人有n个interval，时间复杂度O(n* k * log (n * k))，空间复杂度O(n * k)，代码如下：


此外我们用merge k sorted lists的解法也可以，时间复杂度O(n * k * log n)，空间复杂度O(n)，代码如下：