Leetcode My calender
来源:互联网 发布:js 文件大小格式化 编辑:程序博客网 时间:2024/06/12 00:51
My calendar I
Implement a MyCalendar
class to store your events. A new event can be added if adding the event will not cause a double booking.
Your class will have the method, book(int start, int end)
. Formally, this represents a booking on the half open interval [start, end)
, the range of real numbers x
such that start <= x < end
.
A double booking happens when two events have some non-empty intersection (ie., there is some time that is common to both events.)
For each call to the method MyCalendar.book
, return true
if the event can be added to the calendar successfully without causing a double booking. Otherwise, return false
and do not add the event to the calendar.
MyCalendar cal = new MyCalendar();
MyCalendar.book(start, end)
Example 1:
MyCalendar();MyCalendar.book(10, 20); // returns trueMyCalendar.book(15, 25); // returns falseMyCalendar.book(20, 30); // returns trueExplanation: The first event can be booked. The second can't because time 15 is already booked by another event.The third event can be booked, as the first event takes every time less than 20, but not including 20.
class MyCalendar { List<int[]> books; public MyCalendar() { books = new ArrayList<>(); } public boolean book(int start, int end) { for (int[] book : books) { if (Math.max(book[0], start) < Math.min(book[1], end)) return false; } books.add(new int[] {start, end}); return true; }}
class MyCalendar { TreeMap<Integer, Integer> map; public MyCalendar() { map = new TreeMap<>(); } public boolean book(int start, int end) { Integer a = map.floorKey(start); if (a != null && map.get(a) > start) return false; Integer b = map.ceilingKey(start); if (b != null && b < end) return false; map.put(start, end); return true; }
floorKey(K key)
null
if there is no such key.ceilingKey(K key)
null
if there is no such key.floorKey(K key)
null
if there is no such key.- Leetcode My calender
- calender
- Calender
- LeetCode : atoi My solution
- Triangle LeetCode |My solution
- LeetCode Anagrams My solution
- [Leetcode] Combination Sum My
- my leetcode#13 #14
- My LeetCode Solutions
- leetCode-My Calendar I
- leetCode-My Calendar II
- Calender控件
- Calender函数
- Calender类
- date/calender
- calender problem
- Calender Colors
- calender类
- 史上最全最强SpringMVC详细示例实战教程(转)
- Historian实时数据库连接
- ASP.NET MVC-Unable to start iisexpress
- 浅谈内存条价格上涨原因
- 【docker】环境变量 和 脚本 作用
- Leetcode My calender
- (十三)Nginx+Tomcat搭建高性能负载均衡集群
- Shopware 5.3.3: PHP Object Instantiation to Blind XXE
- 【arduino】利用servo库和一个摇杆控制两个小舵机
- 用 construct 2 制作简易弹幕游戏
- 集智入微,爱普生助力商业客户智创未来
- 59亿美元,博通正式完成收购博科,下一战:高通
- 万亿智能家居市场爆发“前夜”,创业者该如何破局?
- 除了 Intel Xeon 高端 CPU,iMac Pro 可能还要搭载 A10 Fusion