Leetcode731. 我的日程安排表 II

题目描述:

实现一个程序来存放你的日程安排。如果要添加的时间内不会导致三重预订时,则可以存储这个新的日程安排。

当三个日程安排有一些时间上的交叉时(例如三个日程安排都在同一时间内),就会产生 三重预订

事件能够用一对整数 startTimeendTime 表示,在一个半开区间的时间 [startTime, endTime) 上预定。实数 x 的范围为 startTime <= x < endTime

实现 MyCalendarTwo 类:

  • MyCalendarTwo() 初始化日历对象。
  • boolean book(int startTime, int endTime) 如果可以将日程安排成功添加到日历中而不会导致三重预订,返回 true。否则,返回 false 并且不要将该日程安排添加到日历中。

代码思路:

成员变量:

  • self.bookings:一个列表,用于记录所有已成功预订的时间段。每个预订都以一个包含开始时间和结束时间的元组形式存在。
  • self.overlaps:一个列表,用于追踪所有检测到的双重重叠时间段。这些时间段是先前已接受的预订之间产生的重叠部分。

方法:book(startTime: int, endTime: int) -> bool

此方法用于尝试预订一个新的时间段,并返回一个布尔值来指示预订是否成功。

步骤解析:
  1. 三重重叠检查
    • 遍历self.overlaps列表,检查新的预订时间段是否与列表中的任何一个双重重叠时间段重叠。
    • 若重叠(即新的预订时间段与某个双重重叠时间段存在交集),则意味着添加此预订将导致三重重叠,因此方法返回False
  2. 更新双重重叠列表
    • 若新的预订未导致三重重叠,则继续遍历self.bookings列表,检查新的预订时间段是否与列表中的任何一个已接受预订重叠。
    • 若重叠,则计算重叠部分(即新的预订时间段与已接受预订时间段的交集),并将该双重重叠时间段添加到self.overlaps列表中。
  3. 预订添加
    • 将新的预订时间段添加到self.bookings列表中。
    • 返回True,表示预订已成功添加。

代码实现:

python 复制代码
class MyCalendarTwo:
    def __init__(self):
        self.bookings = []
        self.overlaps = []

    def book(self, startTime: int, endTime: int) -> bool:
        # 检查是否会导致三重预订
        for overlap_start, overlap_end in self.overlaps:
            if max(startTime, overlap_start) < min(endTime, overlap_end):
                return False
        
        # 更新 overlaps 列表
        for booked_start, booked_end in self.bookings:
            if max(startTime, booked_start) < min(endTime, booked_end):
                self.overlaps.append((max(startTime, booked_start), min(endTime, booked_end)))
        
        # 添加到 bookings 列表
        self.bookings.append((startTime, endTime))
        return True


# Your MyCalendarTwo object will be instantiated and called as such:
# obj = MyCalendarTwo()
# param_1 = obj.book(startTime,endTime)
相关推荐
KotlinKUG贵州几秒前
贪心算法:从“瞎蒙”到稳赚
算法·kotlin
zhangfeng11333 分钟前
把“距离过近”的节点(或端点)合并成一个,避免重复。机器学习 python
人工智能·python·机器学习
重生之我是Java开发战士9 分钟前
【C语言】动态内存管理详解
c语言·开发语言·算法
墨染点香29 分钟前
LeetCode 刷题【31. 下一个排列】
算法·leetcode·职场和发展
wrynhyxa31 分钟前
力扣热题100——子串
算法·leetcode·哈希算法
白应穷奇1 小时前
编写高性能数据处理代码 02
后端·python
用户11906708018321 小时前
掌控python的属性,描述符钩子函数
python
阿赵3D1 小时前
selenium自动化收集资料
python·selenium·测试工具·自动化
AI手记叨叨1 小时前
Python分块读取大型Excel文件
python·excel
Moonbit1 小时前
MoonBit Pearls Vol.03:01背包问题
后端·算法·编程语言