贪心算法之合并区间

“任世界多宽广，停泊在这港口~” 

        区间问题，涉及到最多的就是 取交集 和 并集的概念。我们使用C++排序算法后，其默认规则就是按照 “左排序”进行的。因而，我们实质上注意的是每一个区间的 右端点，根据题目要求，总结规律，指定出策略解决问题。

合并区间

(1) 题目解析 

(2) 算法原理  

Class Solution {
public:
    vector merge(vector& intervals) {
        sort(intervals.begin(),intervals.end());
        vector res;
        int n = intervals.size();
        // 取左右端点
        int left = intervals[0][0],right = intervals[0][1];
        for(int i=1;i