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`` 次。同一个对象必须在多次调用之间保留此前成功加入的预约。 自建示例 -------- 失败预约不改变后续状态: .. code-block:: text 输入: 操作 = ["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 与已有日程相接,所以仍能加入。 新日程完全包住已有日程: .. code-block:: text 输入: 操作 = ["MyCalendar", "book", "book"] 参数 = [[], [100,140], [90,150]] 输出:[null, true, false] 解释:第一次预约成功后,新区间 [90,150) 完全包含已有的 [100,140),二者存在正长度交集,因此第二次预约被拒绝。