57. Insert Interval

kid143 发布于2019-08-16 10:29 / 2205人阅读

57. Insert Interval

题目链接：https://leetcode.com/problems...

public class Solution {
    public List insert(List intervals, Interval newInterval) {
        // skip intervals which not overlap with new one 
        // intervals.get(i).end < newInterval.start
        List res = new ArrayList();
        int i = 0, n = intervals.size();
        while(i < n && intervals.get(i).end < newInterval.start) res.add(intervals.get(i++));
        // merge the overlap part
        // intervals.get(i).start <= newInterval.end
        while(i < n && intervals.get(i).start <= newInterval.end) {
            newInterval.start = Math.min(newInterval.start, intervals.get(i).start);
            newInterval.end = Math.max(newInterval.end, intervals.get(i).end);
            i++;
        }
        res.add(newInterval);
        // add last intervals without overlap with new one
        while(i < n) res.add(intervals.get(i++));
        
        return res;
    }
}

云服务器 GPU云服务器 Interval 编译mysql57 安装mysql57 mysql57安全特征

文章版权归作者所有，未经允许请勿转载,若此文章存在违规行为，您可以联系管理员删除。

转载请注明本文地址：https://www.ucloud.cn/yun/69887.html

leetcode--57--Insert Interval

摘要：问题描述分析这道题的关键在于理解问题，抽取原型，理解中间可以部分如何界定，以及非部分如何进行追加。需要注意的是循环到最后一个元素和在最后一个元素的区别。问题描述： Given a set of non-overlapping intervals, insert a new interval into the intervals (merge if necessary). You m...

kycool 2019-07-31 11:04 评论0 收藏0
leetcode57. Insert Interval

摘要：题目要求给定一组顺序排列且相互之间没有重叠的区间，输入一个区间，将它插入到当前的区间数组中，并且将需要合并的区间合并，之后返回插入并且合并后的区间。我们将这三个类型的区间分别标注为类型，类型，类型。题目要求 Given a set of non-overlapping intervals, insert a new interval into the intervals (merge...

Yuanf 2019-08-16 10:37 评论0 收藏0
[Leetcode] Merge Intervals and Insert Interval 合并间

摘要：我们只要把所有和该有重叠的合并到一起就行了。最后把前半部分的列表，合并后的大和后半部分的列表连起来，就是结果了。 Merge Intervals 最新更新请见 https://yanjia.me/zh/2019/02/... Given a collection of intervals, merge all overlapping intervals.For example, Gi...

antyiwei 2019-08-14 12:33 评论0 收藏0
[LeetCode] Insert Interval

Problem Given a set of non-overlapping intervals, insert a new interval into the intervals (merge if necessary). You may assume that the intervals were initially sorted according to their start times....

Jonathan Shieber 2019-08-19 11:08 评论0 收藏0