合并区间

思路：

首先要做的就是给区间集排序，由于我们要排序的是个结构体，所以我们要定义自己的comparator，才能用sort来排序，我们以start的值从小到大来排序，排完序我们就可以开始合并了，首先把第一个区间存入结果中，然后从第二个开始遍历区间集，如果结果中最后一个区间和遍历的当前区间无重叠，直接将当前区间存入结果中，如果有重叠，将结果中最后一个区间的end值更新为结果中最后一个区间的end和当前end值之中的较大值，然后继续遍历区间集，以此类推可以得到最终结果

©著作权归作者所有,转载或内容合作请联系作者
平台声明：文章内容（如有图片或视频亦包括在内）由作者上传并发布，文章内容仅代表作者本人观点，简书系信息发布平台，仅提供信息存储服务。

推荐阅读更多精彩内容

  • 156. 合并区间
    给出若干闭合区间，合并所有重叠的部分。样例给出的区间列表 => 合并后的区间列表： 先排序再处理 这个问题如果按照...
    和蔼的zhxing阅读 616评论 0赞 0
  • LintCode 合并区间
    题目 给出若干闭合区间，合并所有重叠的部分。 样例给出的区间列表 => 合并后的区间列表： 代码
    六尺帐篷阅读 589评论 1赞 1
  • 年----怜悯的时光记忆
    每到年关，就愈发回忆起以前的年。 如果生活中真的有仪式感，那我仪式感的启蒙，就是过年。 上世纪八十年代我还小，记忆...
    风墨FoMo阅读 335评论 3赞 5
  • 改变自己最容易
    人能做的就是改变自己。这样最简便快捷有效。只要自己改变了，外在一切都会随之改变。想要怎样子，自己先做到怎样子。去埋...
    周海双阅读 444评论 0赞 0
  • 黑麦：邮件
    一个职员说， 他最喜欢的是发邮件时所点击的， 那一声鼠标的敲击声…… 一个老板说， 最使他高兴的是收到邮件时所发出...
    黑麦的光影部落阅读 55评论 0赞 0