Leetcode 1229：安排会议日程（超详细的解法！！！）

最新推荐文章于 2024-11-28 15:00:00 发布

coordinate_blog

最新推荐文章于 2024-11-28 15:00:00 发布

阅读量3.6k

点赞数 2

分类专栏： leetcode解题指南 Problems 文章标签： leetcode

本文链接：https://blog.csdn.net/qq_17550379/article/details/102646300

版权

作为一名行政助理，你需要为两位客户提供不冲突的会议时间安排，确保他们的空闲时间重叠并且能满足预计的会议时长。题目保证每位客户的空闲时间不相交，你需要找到最早满足条件的时间间隔。如果无法安排，则返回空数组。此题类似LeetCode 986的问题，只需调整代码并先对空闲时间排序。解决方案已上传至GitHub LeetCode仓库，欢迎指正。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

你是一名行政助理，手里有两位客户的空闲时间表：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.47元/天解锁文章