摘要: 给出一个区间的集合,请合并所有重叠的区间。 示例 1: 示例 2: https://leetcode cn.com/problems/merge intervals/ 简单合并 首先要做的就是给区间集排序,由于我们要排序的是个结构体,所以我们要定义自己的 comparator,才能用 sort 来排 阅读全文
posted @ 2020-03-07 11:41 小萝卜鸭 阅读(92) 评论(0) 推荐(0) 编辑
摘要: 请定义一个队列并实现函数 max_value 得到队列里的最大值,要求函数max_value、push_back 和 pop_front 的时间复杂度都是O(1)。 若队列为空,pop_front 和 max_value 需要返回 1 示例 1: 输入: 示例 2: 限制: 1 queue; deq 阅读全文
posted @ 2020-03-07 10:13 小萝卜鸭 阅读(203) 评论(0) 推荐(0) 编辑