mirror of
https://gitee.com/coder-xiaomo/leetcode-problemset
synced 2025-09-07 00:11:41 +08:00
43 lines
2.2 KiB
HTML
43 lines
2.2 KiB
HTML
<p>实现一个程序来存放你的日程安排。如果要添加的时间内不会导致三重预订时，则可以存储这个新的日程安排。</p>
|
||
|
||
<p>当三个日程安排有一些时间上的交叉时（例如三个日程安排都在同一时间内），就会产生 <strong>三重预订</strong>。</p>
|
||
|
||
<p>事件能够用一对整数 <code>startTime</code> 和 <code>endTime</code> 表示，在一个半开区间的时间 <code>[startTime, endTime)</code> 上预定。实数 <code>x</code> 的范围为 <code>startTime <= x < endTime</code>。</p>
|
||
|
||
<p>实现 <code>MyCalendarTwo</code> 类：</p>
|
||
|
||
<ul>
|
||
<li><code>MyCalendarTwo()</code> 初始化日历对象。</li>
|
||
<li><code>boolean book(int startTime, int endTime)</code> 如果可以将日程安排成功添加到日历中而不会导致三重预订，返回 <code>true</code>。否则，返回 <code>false</code> 并且不要将该日程安排添加到日历中。</li>
|
||
</ul>
|
||
|
||
<p> </p>
|
||
|
||
<p><strong class="example">示例 1：</strong></p>
|
||
|
||
<pre>
|
||
<strong>输入：</strong>
|
||
["MyCalendarTwo", "book", "book", "book", "book", "book", "book"]
|
||
[[], [10, 20], [50, 60], [10, 40], [5, 15], [5, 10], [25, 55]]
|
||
<strong>输出：</strong>
|
||
[null, true, true, true, false, true, true]
|
||
|
||
<strong>解释：</strong>
|
||
MyCalendarTwo myCalendarTwo = new MyCalendarTwo();
|
||
myCalendarTwo.book(10, 20); // 返回 True，能够预定该日程。
|
||
myCalendarTwo.book(50, 60); // 返回 True，能够预定该日程。
|
||
myCalendarTwo.book(10, 40); // 返回 True，该日程能够被重复预定。
|
||
myCalendarTwo.book(5, 15); // 返回 False，该日程导致了三重预定，所以不能预定。
|
||
myCalendarTwo.book(5, 10); // 返回 True，能够预定该日程，因为它不使用已经双重预订的时间 10。
|
||
myCalendarTwo.book(25, 55); // 返回 True，能够预定该日程，因为时间段 [25, 40) 将被第三个日程重复预定，时间段 [40, 50) 将被单独预定，而时间段 [50, 55) 将被第二个日程重复预定。
|
||
</pre>
|
||
|
||
<p> </p>
|
||
|
||
<p><strong>提示：</strong></p>
|
||
|
||
<ul>
|
||
<li><code>0 <= start < end <= 10<sup>9</sup></code></li>
|
||
<li>最多调用 <code>book</code> 1000 次。</li>
|
||
</ul>
|