LeetCode 252. Meeting Rooms 会议室
来源:互联网 发布:cpc广告点击软件 编辑:程序博客网 时间:2024/04/26 11:40
Given an array of meeting time intervals consisting of start and end times [[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.
思路:
1. 需要比较时间段是否重合,所以需要排序!!
2. 复杂度o(nlgn)
bool canAttendMeetings(vector<Interval>& intervals) { sort(intervals.begin(),intervals.end(),[](Interval&a,Interval&b){ if(a.start==b.start) return a.end<b.end; 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;}
0 0
- LeetCode 252. Meeting Rooms 会议室
- LeetCode 252. Meeting Rooms(会议室)
- LeetCode 253. Meeting Rooms II(会议室)
- Leetcode-252.Meeting Rooms
- LeetCode 252. Meeting Rooms
- Leetcode Everyday: 252. Meeting Rooms
- Leetcode 252. Meeting Rooms & 253. Meeting Rooms II
- [leetcode] 252. Meeting Rooms 解题报告
- Leetcode 252. Meeting Rooms (Easy) (cpp)
- [Leetcode] 252. Meeting Rooms 解题报告
- Leetcode: Meeting Rooms
- [LeetCode 252] Meeting Rooms
- [leetcode 252] Meeting Rooms
- *LeetCode-Meeting Rooms II
- Leetcode 252Meeting Rooms
- Leetcode 252 meeting rooms
- leetcode Meeting Rooms II
- 252. Meeting Rooms
- 左神的书——《程序员代码面试指南》之逆置单链表或双链表 c++实现
- 不显示播放器的音频添加(兼容各浏览器)
- Android Fragment 真正的完全解析(上)
- nginx-rtmp视频流服务器搭建
- 会话bean开发流程 会话bean 知识补充
- LeetCode 252. Meeting Rooms 会议室
- ES Geo(地理位置)相关 (持续更新)
- SpringBoot项目实战--环境搭建
- (三)centos7下安装MariaDB 10.0/MySQL数据库
- EJB3.0中 持久化层的开发 EntityManager的注入 对象关系映射
- IPv4各类地址的分类
- LINK : fatal error LNK1123: 转换到 COFF 期间失败: 文件无效或损坏的报错解决
- IOS-使用Asyncsocket进行socket编程
- 匿名内部类精讲