leetcode-435. 无重叠区间

 

leetcode-435. 无重叠区间

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;
    }
};

 

上一篇:python - 文本序列类型


下一篇:Java String 的compareTo()、equals()、== 三种比较运算符的区别总结