解題思路：

與第207題很像，多的是需要存儲一個修讀課程的可行解，所以在dfs函數內，當判斷第i門課程不存在環時，需要將其push_back進數組cur中。

由于是用深度優先搜索的方法，所以存儲在cur數組中的順序是反過來的，因為graph中第 i 行存儲的是修讀課程 i 所需的課程。

在測試案例中，會有空的prerequisites數組，所以需要在findOrder函數中遍歷一次所有課程，保證cur數組的size等于課程數量。

?

class Solution { public:vector<int> findOrder(int numCourses, vector<vector<int>>& prerequisites) {//先建立graphvector<vector<int> > g(numCourses, vector<int>());for(auto a: prerequisites){g[a[1]].push_back(a[0]);}vector<int> visit(numCourses);vector<int> cur;for(int i = 0; i < numCourses; i++){if(!dfs(g, visit, cur, i)){return {};}}reverse(cur.begin(), cur.end());return cur;}bool dfs(vector<vector<int> >& g, vector<int>& visit, vector<int>& cur, int i){// if(cur.size() == g.size()) return true;if(visit[i] == -1) return false;if(visit[i] == 1) return true;visit[i] = -1;for(auto a: g[i]){if(!dfs(g, visit, cur, a)) return false;}//第i門課程的修讀不存在環，將其push_back到數組cur中cur.push_back(i);visit[i] = 1;return true;} };

?

?

總結

以上是生活随笔為你收集整理的Leetcode 210. 课程表 II 解题思路及C++实现的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。