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)
相关推荐
明月看潮生15 分钟前
青少年编程与数学 02-018 C++数据结构与算法 11课题、分治
c++·算法·青少年编程·编程与数学
Echo``41 分钟前
2:QT联合HALCON编程—图像显示放大缩小
开发语言·c++·图像处理·qt·算法
一点.点43 分钟前
李沐动手深度学习(pycharm中运行笔记)——04.数据操作
pytorch·笔记·python·深度学习·pycharm·动手深度学习
.似水1 小时前
2025.4.22_C_可变参数列表
java·c语言·算法
Niuguangshuo1 小时前
Python 设计模式:访问者模式
python·设计模式·访问者模式
Jamesvalley1 小时前
【Django】新增字段后兼容旧接口 This field is required
后端·python·django
Felven1 小时前
A. Ideal Generator
java·数据结构·算法
Luck_ff08102 小时前
【Python爬虫详解】第四篇:使用解析库提取网页数据——BeautifuSoup
开发语言·爬虫·python
MoonBit月兔2 小时前
双周报Vol.70: 运算符重载语义变化、String API 改动、IDE Markdown 格式支持优化...多项更新升级!
ide·算法·哈希算法
学渣676562 小时前
什么时候使用Python 虚拟环境(venv)而不用conda
开发语言·python·conda