leetcode::meeting_scheduler::Solution类 参考

#include <leetcode.h>

静态 Public 成员函数
static pair< int, int >	merge (const vector< int > &vec1, const vector< int > &vec2)
static vector< int >	minAvailableDuration (vector< vector< int > > &slots1, vector< vector< int > > &slots2, int duration)

详细描述

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

成员函数说明

merge()

pair< int, int > leetcode::meeting_scheduler::Solution::merge ( const vector< int > &  vec1, const vector< int > &  vec2  )

static

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

{ return {max(vec1[0], vec2[0]), min(vec1[1], vec2[1])}; }

被这些函数引用 minAvailableDuration().

minAvailableDuration()

vector< int > leetcode::meeting_scheduler::Solution::minAvailableDuration ( vector< vector< int > > &  slots1, vector< vector< int > > &  slots2, int  duration  )

static

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

                                                                                                                         {
            vector<int> ans(2);
            auto cmp = [](const vector<int> &vec1, const vector<int> &vec2) -> bool {
                if(vec1[1] != vec2[1]) {
                    return vec1[1] < vec2[1];
                }
                return vec1[0] < vec2[0];
            };
            sort(slots1.begin(), slots1.end(), cmp);
            sort(slots2.begin(), slots2.end(), cmp);
            for(auto it1 = slots1.begin(), it2 = slots2.begin(); it1 != slots1.end() && it2 != slots2.end();) {
                pair<int, int> p = merge(*it1, *it2);
                if(p.second - p.first >= duration) {
                    return {p.first, p.first + duration};
                }
                if(cmp(*it1, *it2)) {
                    ++it1;
                } else {
                    ++it2;
                }
            }
            return {};
        }

引用了 acwing::acwing4397::cmp() , 以及 merge().

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

---

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

• leetcode.h
• leetcode.cpp