【机试】合并区间问题

56.合并区间

. - 力扣(LeetCode)

【机试】合并区间问题_第1张图片

class Solution {
public:
    vector> merge(vector>& intervals) {
        vector> res;
        vector a,b;
        a=intervals[0],b=intervals[1];
        for(int i=1;ib[0])
            {
                a[1]=b[1];
                b=intervals[i+1];
            }
            else
            {
                res.push_back(a);
                a=intervals[i+1];
                b=intervals[i+2];
            }
            
        }

        return res;
    }
};

你可能感兴趣的:(机试准备,算法,leetcode,数据结构)