leetcode::non_overlapping_intervals::Solution类 参考

#include <leetcode.h>

静态 Public 成员函数
static int	eraseOverlapIntervals (vector< vector< int > > &intervals)

详细描述

在文件 leetcode.h 第 2654 行定义.

成员函数说明

eraseOverlapIntervals()

int leetcode::non_overlapping_intervals::Solution::eraseOverlapIntervals ( vector< vector< int > > &  intervals )

static

在文件 leetcode.cpp 第 7196 行定义.

                                                                          {
            if(intervals.empty()) {
                return 0;
            }
 
            sort(intervals.begin(), intervals.end(), [](const auto &u, const auto &v) { return u[1] < v[1]; });
 
            const int n = intervals.size();
            int right   = intervals[0][1];
            int ans     = 1;
            for(int i = 1; i < n; ++i) {
                if(intervals[i][0] >= right) {
                    ++ans;
                    right = intervals[i][1];
                }
            }
            return n - ans;
        }

引用了 acwing::acwing1929::right.

被这些函数引用 leetcode::non_overlapping_intervals::TEST().

---

该类的文档由以下文件生成:

• leetcode.h
• leetcode.cpp