本题和253一模一样。典型的扫描线算法。
我们用一个按key有序的Map。每次调用book函数时，我们就操作Map[start]+=1和Map[end]-=1。然后遍历这个Map的key，按照时间轴的顺序累加差分值，即遇到1就加一，遇到-1就减一。这样就得到每个时刻有多少并行的会议。最终输出其中的最大值。
732.My-Calendar-III
Folders and files
| Name | Name | Last commit date | ||
|---|---|---|---|---|
parent directory.. | ||||
| Name | Name | Last commit date | ||
|---|---|---|---|---|
parent directory.. | ||||
本题和253一模一样。典型的扫描线算法。
我们用一个按key有序的Map。每次调用book函数时，我们就操作Map[start]+=1和Map[end]-=1。然后遍历这个Map的key，按照时间轴的顺序累加差分值，即遇到1就加一，遇到-1就减一。这样就得到每个时刻有多少并行的会议。最终输出其中的最大值。