[leetcode] Insert Interval

cocolalala

于 2014-11-13 13:42:46 发布

阅读量318

点赞数

CC 4.0 BY-SA版权

分类专栏：算法文章标签：算法 c++ leetcode

本文链接：https://blog.youkuaiyun.com/yezizp/article/details/41077691

算法专栏收录该内容

38 篇文章

订阅专栏

本文介绍了一个高效的区间插入算法，通过遍历并整合已有区间，实现新区间与已有区间之间的最佳融合，提高数据处理效率。

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

细节题，代码如下：

vector<Interval> insert(vector<Interval> &intervals, Interval newInterval) {
        vector<Interval> result;
        for(int i = 0; i < intervals.size(); ++i){
            if(intervals[i].end < newInterval.start){
                result.push_back(intervals[i]);
            }
            else if(intervals[i].start > newInterval.end){
                if(result.empty() || newInterval.start > (*prev(result.end())).end)
                    result.push_back(newInterval);
                result.push_back(intervals[i]);
            }
            else{
                newInterval.start = min(newInterval.start, intervals[i].start);
                newInterval.end = max(newInterval.end, intervals[i].end);
            }
        }
        if(result.empty() || newInterval.start > (*prev(result.end())).end)
            result.push_back(newInterval);
        return result;
    }