LeetCode 1229. 安排会议日程(双指针)
文章目录
- 1. 题目
- 2. 解题
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往后找elsei++;//否则,1往后找}}return {};}
};
596 ms 29.6 MB
我的CSDN博客地址 https://michael.blog.csdn.net/
长按或扫码关注我的公众号(Michael阿明),一起加油、一起学习进步!
LeetCode 1229. 安排会议日程(双指针)相关推荐
- Leetcode 1229. 安排会议日程
1229. 安排会议日程 解题思路 又是看着测试用例做的答案,效率不太高. 题目中给的基本测试用例都是排序好的,在后面的测试用例中,又有些没有排序好的.看到了这样子的测试用例,又得退回去做了一个排序. ...
- 双指针—安排会议日程(leetcode 1229)
题目描述 你是一名行政助理,手里有两位客户的空闲时间表:slots1 和 slots2,以及会议的预计持续时间 duration,请你为他们安排合适的会议时间. 「会议时间」是两位客户都有空参加,并且 ...
- Leetcode 1229:安排会议日程(超详细的解法!!!)
你是一名行政助理,手里有两位客户的空闲时间表:slots1 和 slots2,以及会议的预计持续时间 duration,请你为他们安排合适的会议时间. 「会议时间」是两位客户都有空参加,并且持续时间能 ...
- 【LeetCode - 1229】安排会议日程
文章目录 1.题目描述 2.解题思路 3.解题代码 1.题目描述 2.解题思路 题目保证了同一个人的空闲时间不会出现交叠的情况,于是先把两个人的空闲时间表按照开始时间从小到大排序. 排序后的时 ...
- 第 11 场双周赛-5089. 安排会议日程(双指针)
你是一名行政助理,手里有两位客户的空闲时间表:slots1 和 slots2,以及会议的预计持续时间 duration,请你为他们安排合适的会议时间. 「会议时间」是两位客户都有空参加,并且持续时间能 ...
- 5089. 安排会议日程
你是一名行政助理,手里有两位客户的空闲时间表:slots1 和 slots2,以及会议的预计持续时间 duration,请你为他们安排合适的会议时间. 「会议时间」是两位客户都有空参加,并且持续时间能 ...
- leetcode1229. 安排会议日程
题目 你是一名行政助理,手里有两位客户的空闲时间表:slots1 和 slots2,以及会议的预计持续时间 duration,请你为他们安排合适的会议时间. 「会议时间」是两位客户都有空参加,并且持续 ...
- LeetCode-Python-1229. 安排会议日程(区间+数组)
你是一名行政助理,手里有两位客户的空闲时间表:slots1 和 slots2,以及会议的预计持续时间 duration,请你为他们安排合适的会议时间. 「会议时间」是两位客户都有空参加,并且持续时间能 ...
- 利用ASP.NET日期控件制作“会议日程安排”(贴首页过把瘾)
本文转载自: https://www.cnblogs.com/peaceli/archive/2012/08/06/1359862.html 作者:peaceli 转载请注明该声明. 大家应该比较熟悉 ...
最新文章
- Atitit.文件搜索工具 attilax 总结
- JRebel的优势与使用(基于IDEA)
- 重构手法之简化函数调用【1】
- leetcode98. 验证二叉搜索树
- [react] 你有使用过React Intl吗?
- Magento 显示下拉货币 How to add Currency selector to Magento’s header
- C/C++ -- Gui编程 -- Qt库的使用 -- 使用.ui文件
- python 调用C语言DLL的方法
- dw添加下拉菜单_dreamweaver cs6中网页制作一个带有列表下拉菜单的详细操作方法...
- 微信支付宝小程序复制内容到剪贴板功能
- ele饿了么表单验证的校验提示突破v-if的限制
- 手机网站支付-支付宝API-Python
- 计算机和人类处理信息的过程,信息处理的一般过程
- cesium 设置时间_Cesium 车辆跟踪事件气泡弹窗一直开启
- 你为什么必须(从现在开始就)掌握linux
- Visionpro棋盘格校正
- antd table分页,关于react的antd表格分页的问题
- JAVA 间隔 时间 计算器
- WriteFile写文件乱码问题
- 下载及配置maven详细步骤
热门文章
- Python3.6+Django2.0+Xadmin2.0学生信息管理系统-2
- Python基础总结之常用内置方法总结
- 一文看懂哈夫曼树与哈夫曼编码
- 使用叶神模拟器无法访问本机服务器的问题(报错:java.net.ConnectException: failed to connect to /127.0.0.1 (port 5000) )
- python wheel使用_Python wheel.Wheel方法代碼示例
- add.attribute向前端传_前端知识-概念篇
- C++异常以及错误处理
- 火山去水印链接_在线批量去水印下载快手图集视频、抖音、火山等平台方法技巧!...
- 字符设备驱动高级篇5——静态映射表、动态映射结构体方式操作寄存器
- appium+python自动化项目实战(一):引入nose和allure框架