leetcode-435. 无重叠区间

class Solution {
public:
    // 注意必须加上&符号，不然超时报错，因为加引用是地址传递，
    // 不加会创建一个新的变量，和原来的变量指向同一个地址
    static int cmp(vector<int> &a, vector<int> &b){
            return a[1]<b[1];
        }

    int eraseOverlapIntervals(vector<vector<int>>& intervals) {

        sort(intervals.begin(), intervals.end(),cmp);
        int sum = 0;
        int prev = intervals[0][1]; // 存储排序过后尾区间最小的元素
        for(int i = 1; i < intervals.size(); i++){
            if(intervals[i][0]<prev){
                sum++;
            }else{
                prev = intervals[i][1];
            }
        }
        return sum;
    }
};

标签：vector,重叠,int,地址,intervals,435,leetcode,变量,cmp
来源： https://www.cnblogs.com/ymec/p/15118136.html