摘要: 题目描述 给出一个区间的集合,请合并所有重叠的区间。 示例 1: 示例 2: 解题思路 定义一个比较器,按照区间的起始值排序 使用上述比较器对区间集合进行排序 遍历区间集合,使用一个链表 保存合并后的结果 如果当前区间和结果链表的尾部 没有 交集,就直接加入结果链表 如果当前区间和结果链表的尾部 有 阅读全文
posted @ 2019-03-15 15:48 yuzhenzero 阅读(209) 评论(0) 推荐(0) 编辑