729. 我的日程安排表 I

实现一个 MyCalendar 类来存放你的日程安排。如果要添加的时间内没有其他安排，则可以存储这个新的日程安排。

MyCalendar 有一个 book(int start, int end)方法。它意味着在 start 到 end 时间内增加一个日程安排，注意，这里的时间是半开区间，即 [start, end), 实数 x 的范围为， start <= x < end。

当两个日程安排有一些时间上的交叉时（例如两个日程安排都在同一时间内），就会产生重复预订。

每次调用 MyCalendar.book方法时，如果可以将日程安排成功添加到日历中而不会导致重复预订，返回 true。否则，返回 false 并且不要将该日程安排添加到日历中。

请按照以下步骤调用 MyCalendar 类: MyCalendar cal = new MyCalendar(); MyCalendar.book(start, end)

示例 1:

MyCalendar();
MyCalendar.book(10, 20); // returns true
MyCalendar.book(15, 25); // returns false
MyCalendar.book(20, 30); // returns true
解释:
第一个日程安排可以添加到日历中.  第二个日程安排不能添加到日历中，因为时间 15 已经被第一个日程安排预定了。
第三个日程安排可以添加到日历中，因为第一个日程安排并不包含时间 20 。

说明:

每个测试用例，调用 MyCalendar.book 函数最多不超过 100次。
调用函数 MyCalendar.book(start, end)时， start 和 end 的取值范围为 [0, 10^9]。

729. 我的日程安排表 I相关推荐

[LeetCode]729. 我的日程安排表 I
729. 我的日程安排表 I 题目 729. 我的日程安排表 I 实现一个 MyCalendar 类来存放你的日程安排.如果要添加的日程安排不会造成重复预订 ,则可以存储这个新的日程安排.当两个日程 ...
LeetCode 729. 我的日程安排表 I
729. 我的日程安排表 I [有序集合]先看区间的范围达到10^9,因此不能通过start + 1,end - 1这种的差分数组来表示是否已经被覆盖.又因为这是在线查询(查询是动态的,并不是所有区间 ...
LeetCode 729. 我的日程安排表 I 02
1217. 玩筹码有 n 个筹码.第 i 个筹码的位置是 position[i] . 我们需要把所有筹码移到同一个位置.在一步中,我们可以将第 i 个筹码的位置从 position[i] 改变为: ...
leetcode 729, 731, 732. My Calendar I, II, III | 729. 我的日程安排表 I, II, III（线段树）
729. My Calendar I https://leetcode.com/problems/my-calendar-i/ 题解看了左神课之后,自己实现了下改造后的线段树(非常不优雅),因为数组 ...
LeetCode 729. 我的日程安排表 I（set 二分查找）
文章目录 1. 题目 2. 解题 2.1 set 二分查找 2.2 差分思想 1. 题目实现一个 MyCalendar 类来存放你的日程安排.如果要添加的时间内没有其他安排,则可以存储这个新的日程安 ...
【力扣】729. 我的日程安排表 I
题目: 实现一个 MyCalendar 类来存放你的日程安排.如果要添加的日程安排不会造成重复预订 ,则可以存储这个新的日程安排. 当两个日程安排有一些时间上的交叉时(例如两个日程安排都在同一时间内 ...
力扣 729. 我的日程安排表 I
题目来源:https://leetcode.cn/problems/my-calendar-i/ 大致题意: 设置一个 MyCalendar 类,包含以下功能: MyCalendar() 初始化日历对 ...
LeetCode 732. 我的日程安排表 III（差分思想）
文章目录 1. 题目 2. 解题 1. 题目实现一个 MyCalendar 类来存放你的日程安排,你可以一直添加新的日程安排. MyCalendar 有一个 book(int start, int ...
leetcode-每日一题731. 我的日程安排表 II
题目链接:https://leetcode.cn/problems/my-calendar-ii/ 孪生弟弟题 729. 我的日程安排表 I:https://leetcode.cn/problems/ ...

729. 我的日程安排表 I

729. 我的日程安排表 I相关推荐

最新文章

热门文章