(10)区间合并 目录 一、简述 二、思想 三、举例 问题: 具体实现: 写在最后!!! 一、简述 区间合并就是将坐标轴中两个存在交集的区间合并成一个区间。 二、思想 1.将所有区间按左端点从小到大排序 2.从左到右遍历每个区间,把有交集的区间合并 如果前一个右端点 小于 下一个左端点。那么单独成为一个区间。更新 左端点 如果前一个右端点 大于等于 下一个左端点。max(end1,end2)。更新 右端点 三、举例 问题: