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)
相关推荐
绵绵细雨中的乡音6 分钟前
动态规划-第六篇
算法·动态规划
程序员黄同学15 分钟前
动态规划,如何应用动态规划解决实际问题?
算法·动态规划
步木木17 分钟前
Anaconda和Pycharm的区别,以及如何选择两者
ide·python·pycharm
星始流年19 分钟前
解决PyInstaller打包PySide6+QML应用的资源文件问题
python·llm·pyspider
南玖yy21 分钟前
Python网络爬虫:从入门到实践
爬虫·python
march_birds33 分钟前
FreeRTOS 与 RT-Thread 事件组对比分析
c语言·单片机·算法·系统架构
The Future is mine1 小时前
Python计算经纬度两点之间距离
开发语言·python
斯汤雷1 小时前
Matlab绘图案例,设置图片大小,坐标轴比例为黄金比
数据库·人工智能·算法·matlab·信息可视化
九月镇灵将1 小时前
GitPython库快速应用入门
git·python·gitpython
云 无 心 以 出 岫2 小时前
贪心算法QwQ
数据结构·c++·算法·贪心算法