东莞市建设质量监督站,织梦可以做婚纱影楼网站吗,网站源码上传到空间以后怎么做,软文推广例子class Solution {
public:
int eraseOverlapIntervals(vectorvector intervals) {
if (intervals.empty()) {
return 0;
}
int n = intervals.size();
sort(intervals.begin(), intervals.end(),
[](vect…
class Solution {
public:
int eraseOverlapIntervals(vectorvector intervals) {
if (intervals.empty()) {
return 0;
}
int n = intervals.size();
sort(intervals.begin(), intervals.end(),
[](vector a, vector b) {
return a[1] b[1];
}); // lambda函数排序，按照从小到大的升序排序
int total = 0,
int prev = intervals[0][1]; // 最开始第一个数组的末尾数字
for (int i = 1; i n; i++) {
if (intervals[i][0]
prev) { // 从第二个数组比较这个数组的头数字是否小于第一个数组的末尾数字，如果小于说明，区间重叠，需要删除的区间数+1，否则将最开始第一个数组的末尾数字置为第二个，循环
total++;
} else {
prev = intervals[i][1];
}
}
return total;
}
}; 东莞市建设质量监督站织梦可以做婚纱影楼网站吗
东莞市建设质量监督站,织梦可以做婚纱影楼网站吗,网站源码上传到空间以后怎么做,软文推广例子class Solution {
public:
int eraseOverlapIntervals(vectorvector intervals) {
if (intervals.empty()) {
return 0;
}
int n = intervals.size();
sort(intervals.begin(), intervals.end(),
[](vect…
class Solution {
public:
int eraseOverlapIntervals(vectorvector intervals) {
if (intervals.empty()) {
return 0;
}
int n = intervals.size();
sort(intervals.begin(), intervals.end(),
[](vector a, vector b) {
return a[1] b[1];
}); // lambda函数排序，按照从小到大的升序排序
int total = 0,
int prev = intervals[0][1]; // 最开始第一个数组的末尾数字
for (int i = 1; i n; i++) {
if (intervals[i][0]
prev) { // 从第二个数组比较这个数组的头数字是否小于第一个数组的末尾数字，如果小于说明，区间重叠，需要删除的区间数+1，否则将最开始第一个数组的末尾数字置为第二个，循环
total++;
} else {
prev = intervals[i][1];
}
}
return total;
}
};