一.题目描述
Leectcode732. 我的日程安排表 III:
实现一个 MyCalendar
类来存放你的日程安排,你可以一直添加新的日程安排。MyCalendar
有一个 book(int start, int end)
方法。它意味着在start到end时间内增加一个日程安排,注意,这里的时间是半开区间,即 [start, end)
, 实数 x
的范围为, start <= x < end
。
当 K 个日程安排有一些时间上的交叉时(例如K个日程安排都在同一时间内),就会产生 K 次预订。
每次调用 MyCalendar.book
方法时,返回一个整数 K
,表示最大的 K
次预订。
请按照以下步骤调用MyCalendar
类: MyCalendar cal = new MyCalendar();
MyCalendar.book(start, end)
二.示例
三.算法分析
假设只考虑start和end,利用数据结构图计算节点的出度就是最大预订次数。