LC732. 我的日程安排表 III

题目链接:732. 我的日程安排表 III

题解

参考代码

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
class MyCalendarThree:
def __init__(self):
self.tree = defaultdict(int)
self.lazy = defaultdict(int)

def update(self, start: int, end: int, l: int, r: int, idx: int):
if r < start or end < l:
return
if start <= l and r <= end:
self.tree[idx] += 1
self.lazy[idx] += 1
else:
mid = (l + r) // 2
self.update(start, end, l, mid, idx * 2)
self.update(start, end, mid + 1, r, idx * 2 + 1)
self.tree[idx] = self.lazy[idx] + max(self.tree[idx * 2], self.tree[idx * 2 + 1])

def book(self, start: int, end: int) -> int:
self.update(start, end - 1, 0, 10 ** 9, 1)
return self.tree[1]

LC732. 我的日程安排表 III

https://blog.xiang578.com/problem/lc732.html

作者

Ryen Xiang

发布于

2025-01-05

更新于

2025-01-05

许可协议


网络回响

评论