元氏网站建设,网站线上体系,做一个网页需要什么,怎么样建立自己的网站具体参考 207#xff0c;一模一样的题目只是最后多了学习课程的输出 #xff0c;注意下深搜栈先入后出#xff0c;最后输出需要reverse一下result
207题解: link
class Solution {
//dfs深度优先
private:
//输入#xff1a;课程数 课程关系prerequisitesvectorvecto…具体参考 207一模一样的题目只是最后多了学习课程的输出 注意下深搜栈先入后出最后输出需要reverse一下result
207题解: link
class Solution {
//dfs深度优先
private:
//输入课程数 课程关系prerequisitesvectorvectorint edges;//二维数组vectorint visited; //访问情况vectorint result;bool valid true;public:void dfs(int u){visited[u] 1;for(int v :edges[u]){if(visited[v] 0){dfs(v);if(!valid){return;}}else if(visited[v] 1){valid false;return;}}visited[u] 2;result.push_back(u);}vectorint findOrder(int numCourses, vectorvectorint prerequisites) {edges.resize(numCourses);visited.resize(numCourses);for(const auto info :prerequisites){edges[info[1]].push_back(info[0]);}for(int i 0;inumCourses valid;i){if(!visited[i]){dfs(i);}if(!valid){return{};}}reverse(result.begin(),result.end());return result; }
};
