757. 设置交集大小至少为2

  • 贪心

解法

  • 为什么使用贪心,见官方题解

  • 更简洁易懂的代码,见这里

    这里同样解答了【为什么要一个升序一个降序】的问题

  • 自定义排序方式的sort()函数写法:

    1
    2
    3
    4
    5
    6
    sort(intervals.begin(), intervals.end(), [&](vector<int>& a, vector<int>& b){
    if(a[0] == b[0]) {
    return b[1] > a[1];
    }
    return a[0] > b[0];
    });