摘要: 给出飞机的起飞和降落时间的列表,用序列 ​interval​ 表示. 请计算出天上同时最多有多少架飞机? 如果多架飞机降落和起飞在同一时刻,我们认为降落有优先权。 在线评测地址:领扣题库官网 样例 1: 样例 2: 自动换行 输入: [(1, 2), (2, 3), (3, 4)] 输出: 1 解释 阅读全文
posted @ 2020-12-16 10:59 LintCode领扣 阅读(617) 评论(0) 推荐(0)
摘要: 给一个按照升序排序的非负整数数组。这个数组很大以至于你只能通过固定的接口 ​ArrayReader.get(k)​ 来访问第k个数(或者C++里是ArrayReader->get(k)),并且你也没有办法得知这个数组有多大。 找到给出的整数target第一次出现的位置。你的算法需要在O(logk)的 阅读全文
posted @ 2020-12-16 10:36 LintCode领扣 阅读(127) 评论(0) 推荐(0)