考虑到到达火车站的N列车的到达和离开时间,对于给定的k平台,返回我们可以在k平台上容纳的最大列车数量.
k <<< N
到达和离开时间数组
Input: arr[] = {9:00, 9:40, 9:50, 11:00, 15:00, 18:00}
dep[] = {9:10, 12:00, 11:20, 11:30, 19:00, 20:00}
在一些采访中我问过这个问题,那么最佳算法是什么？这个问题略有修改.
http://www.geeksforgeeks.org/minimum-number-platforms-required-railwaybus-station/
我为这个问题尝试了贪心算法,但它并不适用于所有测试用例.