Insert Interval

最新推荐文章于 2017-03-13 13:32:34 发布

美如画是我

最新推荐文章于 2017-03-13 13:32:34 发布

阅读量295

点赞数

分类专栏： leetcode

leetcode 专栏收录该内容

105 篇文章

订阅专栏

本文介绍了一个C++实现的插入区间算法，该算法用于在一个已排序的区间集合中插入一个新的区间，并返回更新后的区间集合。通过定义区间结构体并实现插入逻辑，确保了区间集合的连续性和最小覆盖范围。

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

/**
 * Definition for an interval.
 * struct Interval {
 *     int start;
 *     int end;
 *     Interval() : start(0), end(0) {}
 *     Interval(int s, int e) : start(s), end(e) {}
 * };
 */
class Solution {
public:
    vector<Interval> insert(vector<Interval>& intervals, Interval newInterval) 
    {
        vector<Interval> result;
        if(intervals.empty())
        {
            result.push_back(newInterval);
            return result;
        }
        const int n = intervals.size();
        int i = 0;
        while(i < n)
        {
            if(intervals[i].end < newInterval.start)
            {
                result.push_back(intervals[i]);

            }
            else if(intervals[i].start > newInterval.end)
            {
                result.push_back(newInterval);
                while(i < n)
                {
                    result.push_back(intervals[i]);
                    ++i;
                }
                return result;
            }
            else
            {
                newInterval.start = min(newInterval.start,intervals[i].start);
                newInterval.end = max(newInterval.end,intervals[i].end);
                
            }
            ++i;
            
        }
        result.push_back(newInterval)
        return result;
        
    }
};