Leetcode 56 合并区间 Java

最新推荐文章于 2025-05-20 22:23:31 发布

原创最新推荐文章于 2025-05-20 22:23:31 发布 · 308 阅读

0 ·

CC 4.0 BY-SA版权

Leetcode 专栏收录该内容

13 篇文章

订阅专栏

博客围绕 Leetcode 56 区间问题展开，运用 Java 语言进行求解。该问题属于信息技术领域算法范畴，通过 Java 代码实现对区间问题的处理，展现了算法与编程语言结合解决实际问题的过程。

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

Leetcode 56 合并区间

涉及到重写compare 记录一下

/**
 * Definition for an interval.
 * public class Interval {
 *     int start;
 *     int end;
 *     Interval() { start = 0; end = 0; }
 *     Interval(int s, int e) { start = s; end = e; }
 * }
 */
class Solution {
    public List<Interval> merge(List<Interval> intervals) {
        ArrayList<Interval>arr=new ArrayList<Interval>();
        if(intervals.size()<=1) return intervals;
        Collections.sort(intervals,new Comparator<Interval>(){
           public int compare(Interval i1,Interval i2)
           {
               return i1.start-i2.start;
           }
        });
        Interval inter=new Interval();//获取第一个
        inter.start=intervals.get(0).start;
        inter.end=intervals.get(0).end;
        for(int i=1;i<intervals.size();i++)
        {
            if(intervals.get(i).start<=inter.end)
            {
                if(intervals.get(i).end>inter.end)
                {
                    inter.end=intervals.get(i).end;
                } 
            }                              
            else 
            {
                Interval res=new Interval();//获取第一个
                res.start=inter.start;
                res.end=inter.end;
                arr.add(res);
                inter.start=intervals.get(i).start;
                inter.end=intervals.get(i).end;
            }
        }
        arr.add(inter);
        return arr;
        
    }
}