合并区间

核心顿悟突破口

先将所有区间按左端点由小到大排序。排序后，所有可能重叠的区间必然在序列中连续出现。维护一个合并结果集，每次比较当前区间的左端点与前一个区间的右端点：若重合则延长右边界，否则开启新的独立区间。