/** * 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) { // Start typing your C/C++ solution below // DO NOT write int main() function vector<Interval> pre; vector<Interval> post; int low = newInterval.start; int high = newInterval.end; for(int i = 0; i < intervals.size(); i++){ if(intervals[i].end < low){ pre.push_back(intervals[i]); } if(intervals[i].start > high){ post.push_back(intervals[i]); } } int p; if(intervals.empty() || pre.size() == intervals.size()){ p = low; }else{ p = min(low, intervals[pre.size()].start); } int q; if(intervals.empty() || post.size() == intervals.size()){ q = high; }else{ q = max(high, intervals[intervals.size()-1-post.size()].end); } pre.push_back(Interval(p,q)); pre.insert(pre.end(), post.begin(), post.end()); return pre; } };
[leetcode]Insert Interval
转载本文章为转载内容,我们尊重原作者对文章享有的著作权。如有内容错误或侵权问题,欢迎原作者联系我们进行内容更正或删除文章。
提问和评论都可以,用心的回复会被更多人看到
评论
发布评论
相关文章
-
【LeetCode】39. 组合总和
【LeetCode】39. 组合总和
leetcode 数据结构与算法 C++ -
根据Excel生成Insert或Update语句
根据Excel生成SQL
EXCEL SQL -
Leetcode: Insert Interval
If output is List: If output is array: 24-27 line can also be
Leetcode Array/String Interval 学习