problemscpp
A collection of my answers to algorithm problems in c++.
静态 Public 成员函数 | 所有成员列表
leetcode::merge_intervals::Solution类 参考

#include <leetcode.h>

静态 Public 成员函数

static vector< vector< int > > merge (vector< vector< int > > &intervals)
 

详细描述

在文件 leetcode.h2588 行定义.

成员函数说明

◆ merge()

vector< vector< int > > leetcode::merge_intervals::Solution::merge ( vector< vector< int > > &  intervals)
static

在文件 leetcode.cpp6949 行定义.

6949 {
6950 vector<vector<int>> ans;
6951 auto comp = [](const vector<int> &a, const vector<int> &b) { return a[0] < b[0]; };
6952 sort(intervals.begin(), intervals.end(), comp);
6953 int start = intervals[0][0];
6954 int end = intervals[0][1];
6955 for(int i = 1; i < intervals.size(); i++) {
6956 if(intervals[i][0] <= end) {
6957 end = max(end, intervals[i][1]);
6958 } else {
6959 ans.emplace_back(vector{start, end});
6960 start = intervals[i][0];
6961 end = intervals[i][1];
6962 }
6963 }
6964 ans.emplace_back(vector{start, end});
6965 return ans;
6966 }

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


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