合并区间

LeetCode Hot 100 普通数组
难度: 中等

题目描述

给定一组区间,合并所有重叠的区间。

解题思路

先按区间起点排序,然后遍历区间,检查当前区间是否与结果中的最后一个区间重叠。如果重叠,更新结束点;否则加入结果。时间复杂度为 O(nlogn)。