有一个火车站，我们有它的交通信息，就像（到达，离开）火车到站的时间对类似于t{[1,5]，[2,4]，[5,9]，[3,10]}。然后如何找到管理此流量所需的最小平台数。
最佳答案
你需要找出最大的重叠，对吧？这将为您提供最少的平台数量只需初始化一个max(times)元素等于0的数组，然后添加并遍历每个(arrival, departure)间隔，将1添加到该间隔内数组的每个元素。
然后，数组中任何元素的最大值都是所需平台的最小数量。这适用于整数值区间不过，数组可能不是最快的方法。我就留给你了。