現在你總共有 n 門課需要選，記為 0 到 n-1。
在選修某些課程之前需要一些先修課程。 例如，想要學習課程 0 ，你需要先完成課程 1 ，我們用乙個匹配來表示他們: [0,1]
給定課程總量以及它們的先決條件，返回你為了學完所有課程所安排的學習順序。
可能會有多個正確的順序，你只要返回一種就可以了。如果不可能完成所有課程，返回乙個空陣列。
輸入: 2, [[1,0]]
輸出: [0,1]
解釋: 總共有 2 門課程。要學習課程 1，你需要先完成課程 0。因此，正確的課程順序為 [0,1] 。
輸入: 4, [[1,0],[2,0],[3,1],[3,2]]
輸出: [0,1,2,3] or [0,2,1,3]
解釋: 總共有 4 門課程。要學習課程 3，你應該先完成課程 1 和課程 2。並且課程 1 和課程 2 都應該排在課程 0 之後。
因此，乙個正確的課程順序是 [0,1,2,3] 。另乙個正確的排序是 [0,2,1,3] 。
輸入的先決條件是由邊緣列表表示的圖形，而不是鄰接矩陣。詳情請參見圖的表示法。
你可以假定輸入的先決條件中沒有重複的邊。
這個問題相當於查詢乙個迴圈是否存在於有向圖中。如果存在迴圈，則不存在拓撲排序，因此不可能選取所有課程進行學習。
拓撲排序也可以通過 bfs 完成。
class
solution
//拓撲排序
int hh=
0,tt=-1
;//d[i]儲存點i的入度
for(
int i=
0;i(!d[i]
) q[
++tt]
= i;
while
(hh<=tt)}if
(tt==numcourses-1)
return map;
else
return empty;}}
;
每日一題 Leetcode 210
現在你總共有 n 門課需要選，記為 0 到 n 1。在選修某些課程之前需要一些先修課程。例如，想要學習課程 0 你需要先完成課程 1 我們用乙個匹配來表示他們 0,1 給定課程總量以及它們的先決條件，返回你為了學完所有課程所安排的學習順序。可能會有多個正確的順序，你只要返回一種就可以了。如果不可能完...
LeetCode 210 課程表 II 中等
現在你總共有 n 門課需要選，記為 0 到 n 1。在選修某些課程之前需要一些先修課程。例如，想要學習課程 0 你需要先完成課程 1 我們用乙個匹配來表示他們 0,1 給定課程總量以及它們的先決條件，返回你為了學完所有課程所安排的學習順序。可能會有多個正確的順序，你只要返回一種就可以了。如果不可能完...
演算法筆記習題2 10
你的任務是計算a b。這是為了acm初學者專門設計的題目。你肯定發現還有其他題目跟這道題的標題類似，這些問題也都是專門為初學者提供的。輸入包含一系列的a和b對，通過空格隔開。一對a和b佔一行。對於輸入的每對a和b，你需要依次輸出a b的和。如對於輸入中的第二對a和b，在輸出中它們的和應該也在第二行。...