最美情侣中文字幕电影,在线麻豆精品传媒,在线网站高清黄,久久黄色视频

歡迎光臨散文網 會員登陸 & 注冊

LeetCodeTop100_207. 課程表

2023-03-26 20:46 作者:方貓zzz  | 我要投稿


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


在選修某些課程之前需要一些先修課程。 先修課程按數組 prerequisites 給出,其中 prerequisites[i] = [ai, bi] ,表示如果要學習課程 ai 則 必須 先學習課程? bi 。


例如,先修課程對 [0, 1] 表示:想要學習課程 0 ,你需要先完成課程 1 。

請你判斷是否可能完成所有課程的學習?如果可以,返回 true ;否則,返回 false 。


?


示例 1:


輸入:numCourses = 2, prerequisites = [[1,0]]

輸出:true

解釋:總共有 2 門課程。學習課程 1 之前,你需要完成課程 0 。這是可能的。

示例 2:


輸入:numCourses = 2, prerequisites = [[1,0],[0,1]]

輸出:false

解釋:總共有 2 門課程。學習課程 1 之前,你需要先完成課程 0 ;并且學習課程 0 之前,你還應先完成課程 1 。這是不可能的。

?


提示:


1 <= numCourses <= 105

0 <= prerequisites.length <= 5000

prerequisites[i].length == 2

0 <= ai, bi < numCourses

prerequisites[i] 中的所有課程對 互不相同


代碼如下:




LeetCodeTop100_207. 課程表的評論 (共 條)

分享到微博請遵守國家法律
库尔勒市| 巴马| 岐山县| 新干县| 阜新| 扶风县| 江城| 天津市| 湘阴县| 桂平市| 通江县| 南充市| 名山县| 海门市| 永平县| 洛隆县| 姚安县| 永嘉县| 五寨县| 奇台县| 白朗县| 东阿县| 景谷| 卢氏县| 客服| 新邵县| 扎兰屯市| 普安县| 锦州市| 甘孜县| 盈江县| 灵武市| 芜湖市| 蓬安县| 汶川县| 昆明市| 鹿泉市| 缙云县| 乡城县| 阳山县| 亚东县|