There was an error while loading. Please reload this page.
1 parent 6b48384 commit 0e98ccdCopy full SHA for 0e98ccd
Others/732.My-Calendar-III/Readme.md
@@ -1,6 +1,6 @@
1
### 732.My-Calendar-III
2
3
-典型的扫描线算法。
+本题和253一模一样。典型的扫描线算法。
4
5
我们用一个按key有序的Map。每次调用book函数时,我们就操作```Map[start]+=1```和```Map[end]-=1```。然后遍历这个Map的key,按照时间轴的顺序累加差分值,即遇到1就加一,遇到-1就减一。这样就得到每个时刻有多少并行的会议。最终输出其中的最大值。
6
0 commit comments