leetcode题刷250天(83)——729. 我的日程安排表 I(左右边界判断)

ウルトラマン.

于 2022-07-19 16:53:31 发布

阅读量50

点赞数

分类专栏： leetcode 文章标签： leetcode 算法职场和发展

本文链接：https://blog.csdn.net/qq_35668477/article/details/125875654

版权

日程管理重复预订时间区间算法数据结构

关键词由CSDN通过智能技术生成

leetcode 专栏收录该内容

103 篇文章 1 订阅

订阅专栏

当两个日程安排有一些时间上的交叉时（例如两个日程安排都在同一时间内），就会产生重复预订。

日程可以用一对整数 start 和 end 表示，这里的时间是半开区间，即 [start, end), 实数 x 的范围为， start <= x < end 。

解题思路：
在这里插入图片描述

class MyCalendar(object):
    def __init__(self):
        self.tempList = []

    def book(self, start, end):
        # 存在非法情况
        for item in self.tempList:
            l, r = item
            if start < r and end > l:
                return False
        else:
            self.tempList.append([start, end])
            self.tempList.sort()
            return True