每日一题——56.合并区间

题目链接：56. 合并区间 - 力扣（LeetCode）

代码：
 

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

依然是判断重叠区间，然后更新边界 的问题。

总感觉贪心这一章节的题刷的迷迷糊糊的，没有很具体的一套方法论去做。。好多都是巧思。。