最高并行事件时间

Posted 2023-03-31

【中文标题】最高并行事件时间

【英文标题】：highest parallel event time

【发布时间】：2015-04-29 15:34:46

【问题描述】：

我有这个面试问题，我想知道如何解决这个问题： 我试图在谷歌和这里找到答案，但没有成功 "给定一长串有起点和终点的事件，找出交叉点最高的时间"

不允许使用任何复杂的数据结构

谢谢你

【问题讨论】：

看看***.com/questions/17466218/…

【参考方案1】：

将时间按升序排序，然后沿着它们运行，在开始时递增计数器并在结束时递减计数器。交叉点最高的时间应该是计数器达到最大值的时间。