leetcode::course_schedule::Solution类 参考

#include <leetcode.h>

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

详细描述

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

成员函数说明

canFinish()

bool leetcode::course_schedule::Solution::canFinish ( int  numCourses, vector< vector< int > > &  prerequisites  )

static

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

                                                                                   {
            vector<int> in(numCourses);
            vector<unordered_set<int>> out(numCourses);
            unordered_set<int> learned;
            for(auto &prerequisite: prerequisites) {
                in[prerequisite[1]]++;
                out[prerequisite[0]].insert(prerequisite[1]);
            }
            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);
                        for(auto &next: out[i]) {
                            in[next]--;
                        }
                    }
                }
            }
            for(int i = 0; i < numCourses; i++) {
                if(in[i] != 0) {
                    return false;
                }
            }
            return true;
        }

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

---

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

• leetcode.h
• leetcode.cpp