区间重叠问题

区间重叠问题

今天做了几道区间重叠的问题，做法都非常类似，总结一下。

452. 用最少数量的箭引爆气球 重叠区间个数

435. 无重叠区间 更新时取区间最小值模拟删除区间操作

763.划分字母区间 获取每个字母的区间然后将重叠的进行合并

56. 合并区间 直接将将重叠的进行合并

这四道是非常典型的区间重叠问题，对这类问题就需要首先根据区间的起始位置进行排序。

排序完成后进行遍历，遍历的过程中，根据题目条件更新区间的范围。

因为区间们是已经排好序的，所以如果新区间的头部小于（包不包括等于条件以题目设定为主）旧区间的尾部，则这两个区间就一定发生了重叠，根据题目条件更新新的区间范围（新范围取两个范围中最大值还是最小值依题目为准）。