LeetCode 1229. 安排会议日程（双指针）
LeetCode 1229. 安排会议日程（双指针）
Michael阿明
发布于 2021-02-19 10:32:12
发布于 2021-02-19 10:32:12
文章被收录于专栏：Michael阿明学习之路
文章目录
1. 题目
你是一名行政助理，手里有两位客户的空闲时间表：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 来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/meeting-scheduler 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。
2. 解题
- 先对两个人的时间进行排序
- 然后双指针遍历检查即可
class Solution {
public:
vector<int> minAvailableDuration(vector<vector<int>>& slots1, vector<vector<int>>& slots2, int duration) {
int m = slots1.size(), n = slots2.size(), i = 0, j = 0;
int l, r;
sort(slots1.begin(), slots1.end());
sort(slots2.begin(), slots2.end());
while(i < m && j < n)
{
if(slots1[i][1] <= slots2[j][0])//1的时间小了
i++;
else if(slots1[i][0] >= slots2[j][1])//2的时间小了
j++;
else//有交集
{
l = max(slots1[i][0], slots2[j][0]);
r = min(slots1[i][1], slots2[j][1]);
if(r-l >= duration)//交集满足开会需要
return {l, l+duration};
if(slots1[i][1] >= slots2[j][1])
j++;//不满足，1的时间还有多余，2往后找
else
i++;//否则，1往后找
}
}
return {};
}
};596 ms 29.6 MB
本文参与 腾讯云自媒体同步曝光计划，分享自作者个人站点/博客。
原始发表：2020/07/28 ，如有侵权请联系 cloudcommunity@tencent.com 删除
评论
登录后参与评论
推荐阅读
目录
腾讯云开发者
