Java 求解合并区间

文章目录

    • 一、题目
    • 二、题解
    • 三、代码
    • 四、总结

一、题目

以数组 intervals 表示若干个区间的集合,其中单个区间为 intervals[i] = [starti, endi] 。请你合并所有重叠的区间,并返回一个不重叠的区间数组,该数组需恰好覆盖输入中的所有区间。

Java 求解合并区间_第1张图片

二、题解

该题首先也需要对左边界进行排序,

然后遍历所有的数组,遍历过程中更新右边界,如果重叠则更新为最大的右边界,否则则记录

三、代码

class Solution {
   
    public int[

你可能感兴趣的:(java,leetcode,开发语言)