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)
相关推荐
幸福清风7 分钟前
【Word】用 Python 轻松实现 Word 文档对比并生成可视化 HTML 报告
python·html·word
JuneXcy37 分钟前
循环高级(2)
开发语言·c++·算法
小白学大数据40 分钟前
Scrapy 框架实战:构建高效的快看漫画分布式爬虫
开发语言·分布式·爬虫·python·scrapy
萧鼎7 小时前
深入理解 Python Scapy 库:网络安全与协议分析的瑞士军刀
开发语言·python·web安全
阿拉丁的梦9 小时前
教程1:用vscode->ptvsd-创建和调试一个UI(python)-转载官方翻译(有修正)
开发语言·python
Greedy Alg9 小时前
LeetCode 239. 滑动窗口最大值
数据结构·算法·leetcode
名难取aaa10 小时前
celery solo acks_late得不到预期
python·celery
空白到白10 小时前
机器学习-KNN算法
人工智能·算法·机器学习
闪电麦坤9510 小时前
数据结构:排序算法的评判标准(Criteria Used For Analysing Sorts)
数据结构·算法·排序算法
爱coding的橙子10 小时前
每日算法刷题Day65:8.27:leetcode dfs11道题,用时2h30min
算法·leetcode·深度优先