0729. My Calendar I

题目信息

题号:

0729

难度:

Medium

主题:

设计、半开区间、日程冲突

原题:

LeetCode 0729

重点:

预约使用半开区间 [start, end);只有与所有已接受预约都不存在正长度交集时才接受,失败的预约不得写入对象状态

题目重述

实现 MyCalendar 类,用于记录互不重叠的日程。新建对象时没有预约,并提供 book(startTime, endTime) 方法,尝试加入半开区间 [startTime, endTime)。

若新日程与任一已经成功加入的日程存在非空时间交集,则会造成重复预约,方法返回 false,并且不能保存这次日程;否则返回 true 并把它加入日历。两个区间只在端点相接不算重叠,例如 [2, 5) 与 [5, 8) 可以同时存在。

每次调用满足 0 <= startTime < endTime <= 10^9,book 最多调用 1000 次。同一个对象必须在多次调用之间保留此前成功加入的预约。

自建示例

失败预约不改变后续状态:

输入:
操作 = ["MyCalendar", "book", "book", "book", "book"]
参数 = [[], [3,7], [7,9], [5,8], [1,3]]
输出:[null, true, true, false, true]
解释:[3,7) 与 [7,9) 只在端点相接,均可加入;[5,8) 同时与已有日程重叠,因此被拒绝且不会保存;[1,3) 只在端点 3 与已有日程相接,所以仍能加入。

新日程完全包住已有日程:

输入:
操作 = ["MyCalendar", "book", "book"]
参数 = [[], [100,140], [90,150]]
输出:[null, true, false]
解释:第一次预约成功后,新区间 [90,150) 完全包含已有的 [100,140),二者存在正长度交集,因此第二次预约被拒绝。