leetcode::course_schedule_ii::Solution类 参考

#include <leetcode.h>

静态 Public 成员函数
static vector< int >	findOrder (int numCourses, vector< vector< int > > &prerequisites)

详细描述

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

成员函数说明

findOrder()

vector< int > leetcode::course_schedule_ii::Solution::findOrder ( int  numCourses, vector< vector< int > > &  prerequisites  )

static

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

                                                                                          {
            vector<int> ans;
            vector<int> in(numCourses);
            vector<unordered_set<int>> out(numCourses);
            unordered_set<int> learned;
            for(auto &prerequisite: prerequisites) {
                in[prerequisite[0]]++;
                out[prerequisite[1]].insert(prerequisite[0]);
            }
            bool hasChange = true;
            while(hasChange) {
                hasChange = false;
                for(int i = 0; i < numCourses; i++) {
                    if(in[i] == 0 && !learned.contains(i)) {
                        hasChange = true;
                        learned.insert(i);
                        ans.emplace_back(i);
                        for(auto &next: out[i]) {
                            in[next]--;
                        }
                    }
                }
            }
            if(ans.size() == numCourses) {
                return ans;
            }
            return {};
        }

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

---

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

• leetcode.h
• leetcode.cpp