lintcode30. 插入区间

绝地灬酷狼 2023-07-03 07:29 5阅读 0赞

给出一个无重叠的按照区间起始端点排序的区间列表。  
在列表中插入一个新的区间，你要确保列表中的区间仍然有序且不重叠（如果有必要的话，可以合并区间）

样例
    样例 1：
    
    输入:
    (2, 5) into [(1,2), (5,9)]
    输出:
    [(1,9)]
    样例 2：
    
    输入:
    (3, 4) into [(1,2), (5,9)]
    输出:
    [(1,2), (3,4), (5,9)]

/**
     * Definition of Interval:
     * classs Interval {
     *     int start, end;
     *     Interval(int start, int end) {
     *         this->start = start;
     *         this->end = end;
     *     }
     * }
     */
    
    class Solution {
        
    public:
        /**
         * @param intervals: Sorted interval list.
         * @param newInterval: new interval.
         * @return: A new interval list.
         */
        static bool cmp(Interval&a,Interval&b)
        {
        
            return a.start<b.start;
        }
        vector<Interval> insert(vector<Interval> &intervals, Interval newInterval) {
        
            // write your code here
            vector<Interval> res; 
            if(intervals.size()<=0)
            {
        
                res.push_back(newInterval);
                return res; 
            }
            intervals.push_back(newInterval);
            sort(intervals.begin(),intervals.end(),cmp);
            res.push_back(intervals[0]);
            for (int i = 1; i < intervals.size(); i++) {
        
                /* code */
                if(intervals[i].start<=res.back().end) 
                    res.back().end=intervals[i].end>res.back().end?intervals[i].end:res.back().end;
                else res.push_back(intervals[i]);
            }
            return res;
        }
    };

发表评论取消回复

表情：

评论列表（有 0 条评论，5人围观）

还没有评论，来说两句吧...

相关阅读

相关 LeetCode_区间问题_中等_57.插入区间

目录 1.题目 2.思路 3.代码实现（Java） 1.题目给你一个无重叠的，按照区间起始端点排序的区间列表。在列表中插入一个新的区间，

港控/mmm°/ 2023年10月06日 19:00/ 0 赞/ 74 阅读

相关 lintcode206. 区间求和 I 线段树

给定一个整数数组（下标由 0 到 n-1，其中 n 表示数组的规模），以及一个查询列表。每一个查询列表有两个整数 \[start, end\] 。对于每个查询，计算出数组中从

柔光的暖阳◎/ 2023年07月06日 13:29/ 0 赞/ 31 阅读

相关 lintcode205. 区间最小数线段树

给定一个整数数组（下标由 0 到 n-1，其中 n 表示数组的规模），以及一个查询列表。每一个查询列表有两个整数 \[start, end\]。对于每个查询，计算出数组中从下

蔚落/ 2023年07月06日 13:27/ 0 赞/ 35 阅读

相关 lintcode30. 插入区间

给出一个无重叠的按照区间起始端点排序的区间列表。在列表中插入一个新的区间，你要确保列表中的区间仍然有序且不重叠（如果有必要的话，可以合并区间）样例样

绝地灬酷狼/ 2023年07月03日 07:29/ 0 赞/ 6 阅读

相关 leetcode57. 插入区间

给出一个无重叠的，按照区间起始端点排序的区间列表。在列表中插入一个新的区间，你需要确保列表中的区间仍然有序且不重叠（如果有必要的话，可以合并区间）。示例 1: 输入

短命女/ 2023年07月02日 11:21/ 0 赞/ 20 阅读

相关【LeetCode】区间（合并、插入、重叠区间、最小区间······）

文章目录汇总区间★ 无重叠区间★★ 合并区间★★ 插入区间★★★

落日映苍穹つ/ 2023年01月06日 15:52/ 0 赞/ 194 阅读

相关【LintCode 简单】188. 插入五

1.问题描述：给定一个数字，在数字的任意位置插入一个5，使得插入后的这个数字最大 2.样例： > 样例 1: > > 输入: a = 234 > 输出:

一时失言乱红尘/ 2022年11月28日 13:54/ 0 赞/ 70 阅读

相关【LintCode 简单】156. 合并区间

1.问题描述：给出若干闭合区间，合并所有重叠的部分。 2.样例： > 样例1: > > 输入: \[(1,3)\] > 输出: \[(1,3)\] >

喜欢ヅ旅行/ 2022年11月27日 00:45/ 0 赞/ 158 阅读

相关链表插入排序 lintcode

链表插入排序难度系数容易通过率 31% [ 描述][Link 1] [ 笔记][Link 2] [ 数据][Link 3] [ 评测][

ゝ一纸荒年。/ 2022年07月16日 12:09/ 0 赞/ 245 阅读

相关插入区间 lintcode

1、插入区间给出一个无重叠的按照区间起始端点排序的区间列表。在列表中插入一个新的区间，你要确保列表中的区间仍然有序且不重叠（如果有必要的话，可以合并区间）。您在

待我称王封你为后i/ 2022年07月14日 22:54/ 0 赞/ 155 阅读