力扣題解 課程表

2021-10-23 06:45:43 字數 804 閱讀 3645

題目:

你這個學期必須選修 numcourse 門課程,記為 0 到 numcourse-1 。

在選修某些課程之前需要一些先修課程。 例如,想要學習課程 0 ,你需要先完成課程 1 ,我們用乙個匹配來表示他們:[0,1]

給定課程總量以及它們的先決條件,請你判斷是否可能完成所有課程的學習?

**:

int

innum =

newint

[numcourses]

; dictionary<

int, list<

int>

> dic =

newdictionary

<

int,list<

int>

>()

;foreach

(var item in prerequisites)

else

} queue<

int> q =

newqueue

<

int>()

;for

(int i =

0; i < numcourses ; i++)}

list<

int> res =

newlist

<

int>

(numcourses)

;while

(q.count !=0)

if(innum[item]==0

)}}}

return res.count == numcourses;

課程表(力扣作業)

你這個學期必須選修 numcourse 門課程,記為 0 到 numcourse 1 在選修某些課程之前需要一些先修課程。例如,想要學習課程 0 你需要先完成課程 1 我們用乙個匹配來表示他們 0,1 給定課程總量以及它們的先決條件,請你判斷是否可能完成所有課程的學習?示例 1 輸入 2,1,0 輸...

課程表2(力扣作業)

現在你總共有 n 門課需要選,記為 0 到 n 1。在選修某些課程之前需要一些先修課程。例如,想要學習課程 0 你需要先完成課程 1 我們用乙個匹配來表示他們 0,1 給定課程總量以及它們的先決條件,返回你為了學完所有課程所安排的學習順序。可能會有多個正確的順序,你只要返回一種就可以了。如果不可能完...

leetcode 課程表I,課程表II

課程表 你這個學期必須選修 numcourse 門課程,記為 0 到 numcourse 1 在選修某些課程之前需要一些先修課程。例如,想要學習課程 0 你需要先完成課程 1 我們用乙個匹配來表示他們 0,1 給定課程總量以及它們的先決條件,請你判斷是否可能完成所有課程的學習?示例 1 輸入 2,1...