leetcode Insert Interval

迅捷的软件产品制作专家

于 2018-11-25 16:52:26 发布

阅读量152

点赞数

CC 4.0 BY-SA版权

分类专栏： # 【02.每天一个算法】算法设计和分析

本文链接：https://blog.youkuaiyun.com/xiamaocheng/article/details/84497241

【02.每天一个算法】同时被 2 个专栏收录

111 篇文章

订阅专栏

算法设计和分析

18 篇文章

订阅专栏

本文详细解析了LeetCode上的一道经典算法题——插入区间。通过实例演示如何在已排序的区间列表中插入一个新的区间，并处理可能的区间重叠与合并情况。文章提供了完整的Java代码实现，并附有清晰的思路解析。

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

LeetCode Insert Interval

2.codes;

public class Solution {


    //思路解析：
    // 插入时，需要查看是否与给定的Intervals 有重贴，若重贴则需要合并
//     遍历每一个interval
//    如果当前的intervalde end 小于newintervalde start ,说明newInterval在后边，没有重贴，所以先把intervak 插入
//    如果当前的interval的stat 大于newIntervaL 的end ,说明newInterval在前边，没有重贴，直接把newIntervalc插入res 中
//    并更新newInterval 为当亲啊的intevval
//    如果有重贴，的那就intetval 更新为合并后的interval .

    public List<Interval> insert(List<Interval> intervals,Interval newInterval){
        if (newInterval==null){
            return intervals;
        }
        int len=intervals.size();
        if (len==0){
            intervals.add(newInterval);
            return intervals;
        }

        List<Interval> res=new ArrayList<InternalBindingValue>;
        for(Interval interval:intervals){
            if(interval.end<newInterval.start){
                res.add(interval);
            }else if(interval.start>newInterval.end){
                res.add(newInterval);
                newInterval=interval;
            }else if(interval.start<=newInterval.end||interval.end>=newInterval.start){
                newInterval=new Interval(Math.min(interval.start,newInterval.start),Math.max(interval.end,newInterval.end));
            }
        }

    }
}

3.参考资料：

https://blog.youkuaiyun.com/worldwindjp/article/details/21612731