[LeetCode] Meeting Rooms 会议室
2016-03-04 07:13
519 查看
Given an array of meeting time intervals consisting of start and end times
For example,
Given
return
这道题给了我们一堆会议的时间,问我们能不能同时参见所有的会议,这实际上就是求区间是否有交集的问题,我们可以先给所有区间排个序,用起始时间的先后来排,然后我们从第二个区间开始,如果开始时间早于前一个区间的结束时间,则说明会议时间有冲突,返回false,遍历完成后没有冲突,则返回true,参见代码如下:
LeetCode All in One 题目讲解汇总(持续更新中...)
[[s1,e1],[s2,e2],...](si < ei), determine if a person could attend all meetings.
For example,
Given
[[0, 30],[5, 10],[15, 20]],
return
false.
这道题给了我们一堆会议的时间,问我们能不能同时参见所有的会议,这实际上就是求区间是否有交集的问题,我们可以先给所有区间排个序,用起始时间的先后来排,然后我们从第二个区间开始,如果开始时间早于前一个区间的结束时间,则说明会议时间有冲突,返回false,遍历完成后没有冲突,则返回true,参见代码如下:
class Solution { public: bool canAttendMeetings(vector<Interval>& intervals) { sort(intervals.begin(), intervals.end(), [](const Interval &a, const Interval &b){return a.start < b.start;}); for (int i = 1; i < intervals.size(); ++i) { if (intervals[i].start < intervals[i - 1].end) { return false; } } return true; } };
LeetCode All in One 题目讲解汇总(持续更新中...)
相关文章推荐
- OSChina 周五乱弹 ——论HR的日常心塞
- 3309: DZY Loves Math 莫比乌斯反演
- java8新特性2-方法引用
- redis 安装配置
- 夺命雷公狗---微信开发39----微信语言识别接口1
- 54. Spiral Matrix
- 基于RxJava、RxAndroid的EventBus实现
- 准备 KVM 实验环境 - 每天5分钟玩转 OpenStack(3)
- Handmade Hero全程直播游戏引擎开发
- android调用第三方库——第一篇 (转载)
- 准备 KVM 实验环境 - 每天5分钟玩转 OpenStack(3)
- Repository、IUnitOfWork 和 IDbContext
- 夺命雷公狗---微信开发38----临时二维码
- Python图像处理库PIL的ImageOps模块介绍
- ueditor 1.4.3.2 独立/单独 上传图片框原理
- 只学一点点:我的技术学习策略(虽然不赞同,但可以参考一下,针对不常用的技术可以这样,同时可以:寻找遁去的一,不用管别人怎么想;有学习的时间,不如自己写、自己实践,否则学完了都不知道是什么东西)
- Gradle初识
- 传奇
- 55. Jump Game
- 转载 SharePoint【Site Definition 系列】– 创建Content Type