56. 合并区间

合并所有重叠区间。

难度:中等。题型:Interval。

标签:数组、排序、区间

排序 + 贪心:按起点排序后合并重叠区间。 时间复杂度 O(n log n),空间复杂度 O(n)。