1229. 安排会议日程
给定两个人的空闲时间表：
slots1 和 slots2，以及会议的预计持续时间 duration，请你为他们安排 时间段最早 且合适的会议时间。如果没有满足要求的会议时间，就请返回一个 空数组。
「空闲时间」的格式是
[start, end]，由开始时间 start 和结束时间 end 组成，表示从 start 开始，到 end 结束。题目保证数据有效：同一个人的空闲时间不会出现交叠的情况，也就是说，对于同一个人的两个空闲时间
[start1, end1] 和 [start2, end2]，要么 start1 > end2，要么 start2 > end1。示例 1：
输入：slots1 = [[10,50],[60,120],[140,210]], slots2 = [[0,15],[60,70]], duration = 8 输出：[60,68]
示例 2：
输入：slots1 = [[10,50],[60,120],[140,210]], slots2 = [[0,15],[60,70]], duration = 12 输出：[]
法1
思路
题解
class Solution: def minAvailableDuration(self, slots1: List[List[int]], slots2: List[List[int]], duration: int) -> List[int]: slot = slots1 + slots2 slot.sort() prev = slot[0] for cur in slot[1:]: if cur[0] >= prev[1]: prev = cur else: interval = [0, 0] interval[0] = max(cur[0], prev[0]) interval[1] = min(cur[1], prev[1]) if interval[1] - interval[0] >= duration: interval[1] = interval[0] + duration return interval # 只有 当前的区间结束更晚才更新为当前 if prev[1] < cur[1]: prev = cur return [] return res