Leetcode(java) 56. Merge Intervals

绿风天空

于 2023-01-29 17:36:17 发布

阅读量76

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode(java) 文章标签： leetcode 算法

本文链接：https://blog.youkuaiyun.com/jmqxnxg/article/details/128792176

leetcode(java) 专栏收录该内容

12 篇文章

订阅专栏

本文介绍了一种有效的合并区间算法，该算法将输入的一系列区间进行合并，并返回一系列不重叠的区间。通过排序和列表操作，可以高效地解决区间合并问题。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Given an array of intervals where intervals[i] = [starti, endi], merge all overlapping intervals, and return an array of the non-overlapping intervals that cover all the intervals in the input.

Use list to add intervals

if the current interval overlaps the previous interval, merge this two intervals.

Otherwise, add the interval to the list directly.

Finally, convert the list to Array.

class Solution {
    public int[][] merge(int[][] intervals) {
      
        if(intervals.length==0) return new int[0][2];

        Arrays.sort(intervals, new Comparator<int[]>(){
            public int compare(int[] a, int[] b){
                return a[0]-b[0];
            }
        }
        
        );

        List<int[]> list = new ArrayList<int[]>();
        list.add(intervals[0]);
        for(int[] i :intervals){
            if(i[0]<=list.get(list.size()-1)[1]){
                list.get(list.size()-1)[1] = Math.max(list.get(list.size()-1)[1], i[1]);
            }else{
                list.add(i);
            }
        }

        return list.toArray(new int[list.size()][2]);

    }

   
}