5089. 安排会议日程

你是一名行政助理，手里有两位客户的空闲时间表：slots1 和 slots2，以及会议的预计持续时间 duration，请你为他们安排合适的会议时间。

「会议时间」是两位客户都有空参加，并且持续时间能够满足预计时间 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 <= slots1.length, slots2.length <= 10^4
slots1[i].length, slots2[i].length == 2
slots1[i][0] < slots1[i][1]
slots2[i][0] < slots2[i][1]
0 <= slots1[i][j], slots2[i][j] <= 10^9
1 <= duration <= 10^6

题解：

class Solution:def minAvailableDuration(self, slots1: List[List[int]], slots2: List[List[int]], duration: int) -> List[int]:slots1.sort()slots2.sort()def f(a, b, c, d):if a <= b <= c <= d and b + duration <= c:ans.extend([b, b + duration])ans, i, j, n1, n2 = [], 0, 0, len(slots1), len(slots2)while i < n1 and j < n2 and not ans:(a, b), (c, d) = slots1[i], slots2[j]f(a, c, b, d)f(a, c, d, b)f(c, a, d, b)f(c, a, b, d)if b < d:i += 1else:j += 1return ans[: 2]

5089. 安排会议日程相关推荐

第 11 场双周赛-5089. 安排会议日程（双指针）
你是一名行政助理,手里有两位客户的空闲时间表:slots1 和 slots2,以及会议的预计持续时间 duration,请你为他们安排合适的会议时间. 「会议时间」是两位客户都有空参加,并且持续时间能 ...
Leetcode 1229. 安排会议日程
1229. 安排会议日程解题思路又是看着测试用例做的答案,效率不太高. 题目中给的基本测试用例都是排序好的,在后面的测试用例中,又有些没有排序好的.看到了这样子的测试用例,又得退回去做了一个排序. ...
LeetCode 1229. 安排会议日程（双指针）
文章目录 1. 题目 2. 解题 1. 题目你是一名行政助理,手里有两位客户的空闲时间表:slots1 和 slots2,以及会议的预计持续时间 duration,请你为他们安排合适的会议时间. 「 ...
leetcode1229. 安排会议日程
题目你是一名行政助理,手里有两位客户的空闲时间表:slots1 和 slots2,以及会议的预计持续时间 duration,请你为他们安排合适的会议时间. 「会议时间」是两位客户都有空参加,并且持续 ...
双指针—安排会议日程（leetcode 1229）
题目描述你是一名行政助理,手里有两位客户的空闲时间表:slots1 和 slots2,以及会议的预计持续时间 duration,请你为他们安排合适的会议时间. 「会议时间」是两位客户都有空参加,并且 ...
Leetcode 1229：安排会议日程（超详细的解法！！！）
你是一名行政助理,手里有两位客户的空闲时间表:slots1 和 slots2,以及会议的预计持续时间 duration,请你为他们安排合适的会议时间. 「会议时间」是两位客户都有空参加,并且持续时间能 ...
LeetCode-Python-1229. 安排会议日程(区间+数组）
你是一名行政助理,手里有两位客户的空闲时间表:slots1 和 slots2,以及会议的预计持续时间 duration,请你为他们安排合适的会议时间. 「会议时间」是两位客户都有空参加,并且持续时间能 ...
【LeetCode - 1229】安排会议日程
文章目录 1.题目描述 2.解题思路 3.解题代码 1.题目描述 2.解题思路题目保证了同一个人的空闲时间不会出现交叠的情况,于是先把两个人的空闲时间表按照开始时间从小到大排序. 排序后的时 ...
利用ASP.NET日期控件制作“会议日程安排”(贴首页过把瘾)
本文转载自: https://www.cnblogs.com/peaceli/archive/2012/08/06/1359862.html 作者:peaceli 转载请注明该声明. 大家应该比较熟悉 ...

5089. 安排会议日程

5089. 安排会议日程相关推荐

最新文章

热门文章