题解 | #牛舍扩建#

题目考察的知识点：贪心

题目解答方法的文字分析：这道题不讲武德一下，将new_interval插入intervals中，就和上道一样。

本题解析所用的编程语言：c++

class Solution {
public:
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     * 
     * @param intervals int整型vector<vector<>> 
     * @param new_interval int整型vector 
     * @return int整型vector<vector<>>
     */
    vector<vector<int> > insertNewInterval(vector<vector<int> >& intervals, vector<int>& new_interval) {
        // write code here
        vector<vector<int>> ret;
        intervals.push_back(new_interval);
        sort(intervals.begin(), intervals.end());
        vector<int> prev;
        prev = intervals[0];
        for (int i = 1; i < intervals.size(); ++i)
        {
            vector<int> cur = intervals[i];
            if (prev[1] >= cur[0])
            {
                prev[1] = max(prev[1], cur[1]);
            }
            else  
            {
                ret.push_back(prev);
                prev = cur;
            }
        }
        ret.push_back(prev);
        return ret;
    }
};