返回首页
合并区间
LeetCode Hot 100
普通数组
难度:
中等
题目描述
给定一组区间,合并所有重叠的区间。
解题思路
先按区间起点排序,然后遍历区间,检查当前区间是否与结果中的最后一个区间重叠。如果重叠,更新结束点;否则加入结果。时间复杂度为 O(nlogn)。