leetcode Insert Interval

插入区间优化算法

原创于 2014-11-06 20:00:19 发布 · 369 阅读

0 ·

CC 4.0 BY-SA版权

leetcode Fighting 专栏收录该内容

133 篇文章

订阅专栏

本文介绍了一种优化的插入区间算法，通过将新区间与现有区间进行比较和整合，实现高效的时间复杂度。此算法适用于时间序列管理和数据整合场景。

代码、

class Solution {
public:
    vector<Interval> insert(vector<Interval> &intervals, Interval newInterval) {
        
        vector<Interval> res;
        int size = intervals.size();
      

        int i;
        for(i = 0; i<size && intervals[i].end<newInterval.start; ++i)
         res.push_back(intervals[i]);
         
         if(i<size)
            newInterval.start = min(newInterval.start, intervals[i].start);
            
            
         for(; i < size && newInterval.end>=intervals[i].start; ++i)
            if(newInterval.end<intervals[i].end)
                newInterval.end = intervals[i].end;
            
         res.push_back(newInterval);
         
         res.insert(res.end(), intervals.begin()+i, intervals.end());
        
         return res;
    }
    
   
};