找工作的这段时间,从”算法爱好者”这个公众号中获得了大量的数据结构和算法的题目,再次表示感谢。半年过来,刷过的题目也有两三百了,但是由于精力有限,后续准备不再大量刷题了,把看过的算法书的课后习题做一做,把在这个公众号上看到的,觉得还不错的题目放在【终结篇】里面,会保持长期更新
数飞机
给出飞机的起飞和降落时间的列表,用 interval 序列表示. 请计算出天上同时最多有多少架飞机?写一个函数实现此计算过程。
注意事项:
如果多架飞机降落和起飞在同一时刻,我们认为降落有优先权。
格式:
输入第一行输入一个 interval 的序列数组,最后输出最多飞机的个数。
样例输入
[ [ 1,10 ],[ 2,3 ],[ 5,8 ],[ 4,7 ] ]
样例输出
3
思路:
*************************************************************************************************************************************
*************************************************************************************************************************************
*************************************************************************************************************************************