731. My Calendar II
来源:互联网 发布:樟脑丸 蟑螂 知乎 编辑:程序博客网 时间:2024/06/10 04:04
731. My Calendar II
题目描述:Implement a
MyCalendarTwo
class to store your events. A new event can be added if adding the event will not cause a triple booking.Your class will have one method,
book(int start, int end)
. Formally, this represents a booking on the half open interval[start, end)
, the range of real numbersx
such thatstart <= x < end
.A triple booking happens when three events have some non-empty intersection (ie., there is some time that is common to all 3 events.)
For each call to the method
MyCalendar.book
, returntrue
if the event can be added to the calendar successfully without causing a triple booking. Otherwise, returnfalse
and do not add the event to the calendar.Your class will be called like this:
Example 1:
MyCalendar();MyCalendar.book(10, 20); // returns trueMyCalendar.book(50, 60); // returns trueMyCalendar.book(10, 40); // returns trueMyCalendar.book(5, 15); // returns falseMyCalendar.book(5, 10); // returns trueMyCalendar.book(25, 55); // returns trueExplanation: The first two events can be booked. The third event can be double booked.The fourth event (5, 15) can't be booked, because it would result in a triple booking.The fifth event (5, 10) can be booked, as it does not use time 10 which is already double booked.The sixth event (25, 55) can be booked, as the time in [25, 40) will be double booked with the third event;the time [40, 50) will be single booked, and the time [50, 55) will be double booked with the second event.
题目大意:729题的扩展,要求插入的3个区间,互相不能有交集。
思路:使用之前写好的MyCalendar,判断两两是否相交。
代码:
package Array;import java.util.ArrayList;import java.util.List;import java.util.TreeMap;/*** @Author OovEver* @Date 2017/11/28 10:10*/public class Solution { class MyCalendarTwo { private List<int[]> books; public MyCalendarTwo() { books=new ArrayList<>(); } public boolean book(int start, int end) { MyCalendar overlaps = new MyCalendar(); for(int []b:books){ if (Math.max(b[0], start) < Math.min(b[1], end)){ if (!overlaps.book(Math.max(b[0], start), Math.min(b[1], end))) return false; // overlaps overlapped } // overlap exist } books.add(new int[]{ start, end }); return true; } private class MyCalendar{ List<int[]> books=new ArrayList<>(); public boolean book(int start,int end){ for(int []b:books){ if(Math.max(b[0],start)<Math.min(b[1],end)) return false; } books.add(new int[]{start,end}); return true; } } }}
- 731. My Calendar II
- 731. My Calendar II
- leetcode: 729. My Calendar I,731. My Calendar II
- LEETCODE: 729. My Calendar I & 731. My Calendar II
- 729. My Calendar I && 731. My Calendar II && 732. My Calendar III
- LWC 59:731. My Calendar II
- leetCode-My Calendar II
- My Calendar II问题及解法
- leetcode 729与731. My Calendar II的通用解题思路
- My Calendar
- Leetcode_729. My Calendar I
- leetcode729. My Calendar I
- 729. My Calendar I
- 732. My Calendar III
- 729. My Calendar I
- 732. My Calendar III
- leetCode-My Calendar I
- 29. My Calendar I
- 软件生命周期即开发流程
- error C2143: syntax error : missing ')' before '*'
- Android开发之签名V1和V2的区别
- 22-(集合框架-TreeSet集合) 1 2 23-(集合框架-TreeSet集合-Comparator比较器) 24(集合框架-TreeSet集合 25 -字符串长度排xu
- Ubuntu 16.04 ROS-kinetic安装华硕Xtion Pro Live 驱动
- 731. My Calendar II
- 通过代理截取并修改非对称密钥加密信息 加密、解密算法总的来说可以分称对称密钥加密以及非对称密钥加密算法。 对称密钥加密算法要求加密和解密都用同一把密钥。这可能是对称密码体制的主要弱点(为了让对方能够
- 比特币的价值与分叉 BTC.TOP 负责人江卓尔
- RabbitMQ安装与环境变量配置
- 数据科学家应知必会的6种常见概率分布
- jquery怎么设置复选框选中
- 数据库修改表名,字段名 字段类型
- 多线程常用方法比较汇总
- 深度学习主机配置:Ubuntu16.04+1080ti+cuda8+cudnn6+tensorflow1.3