力扣-贪心-56 合并区间

思路

先按照左区间进行排序，然后初始化left和right，重叠时，更新right，不重叠时，收集区间

代码

class Solution {
public:static bool cmp(vector<int> a, vector<int> b){if(a[0] == b[0]){return a[1] < b[1];}return a[0] < b[0];}vector<vector<int>> merge(vector<vector<int>>& intervals) {sort(intervals.begin(), intervals.end(), cmp);vector<vector<int>> res;int left = intervals[0][0];int right = intervals[0][1];for(int i = 1; i < intervals.size(); i++){if(intervals[i][0] <= right){right = max(right, intervals[i][1]);}else{vector<int> n = {left, right};res.push_back(n);left = intervals[i][0];right = intervals[i][1];}}vector<int> n = {left, right};res.push_back(n);return res;}
};