Letcode.56 合并区间

题源

解题思路

• 比较相邻两个区间的右边界和左边界，若右边界 >= 左边界，则存在重叠，需要合并。
• 合并策略：比较左右区间的右边界，取更大的右边间作为合并区间的右边界。
• 为了避免进行相邻两个区间的左边界和右边界的比较，需要先对区间集合按照左边界升序排序。
• 注意最后一次比较，不论是否需要合并，都存在最后一个区间（合并后的区间或无重叠的最后一个区间）无法进入结果集，需要单独加入结果集