↓Skip to main content
  1. Posts/

LeetCode-732 我的日程安排表 III

·1 min·
Table of Contents

LeetCode-732 我的日程安排表 III #

Solution 1 #

差分数组维护区间.

代码如下:

class MyCalendarThree:
    def __init__(self):
        self.d = SortedDict()

    def book(self, start: int, end: int) -> int:
        self.d[start] = self.d.get(start, 0) + 1
        self.d[end] = self.d.get(end, 0) - 1
        s, r = 0, 0
        for v in self.d.values():
            s += v
            r = max(r, s)
        return r