区间合并

将两个有交集的区间进行合并,返回合并后的区间
这是简单的贪心算法

步骤:

  • 按照区间左端点进行排序
  • 扫描整个区间,并进行合并

我们可以发现,在扫描过程中,下一个区间和当前区间的关系有3种:完全包含,部分包含,和完全不包含

针对这3种情况,我们分别进行处理就可以了。

posted @ 2022-07-19 13:31  晓尘  阅读(51)  评论(0)    收藏  举报