国产精品天干天干,亚洲毛片在线,日韩gay小鲜肉啪啪18禁,女同Gay自慰喷水

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

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. 課程表的評論 (共 條)

分享到微博請遵守國家法律
美姑县| 陆川县| 二连浩特市| 荣昌县| 汶川县| 吴旗县| 山阳县| 雷山县| 阳东县| 潍坊市| 青田县| 乌兰浩特市| 高邮市| 武乡县| 札达县| 郁南县| 响水县| 宝坻区| 冕宁县| 河北省| 天台县| 鹤山市| 高碑店市| 白水县| 神农架林区| 武山县| 兴业县| 酉阳| 崇仁县| 巩留县| 老河口市| 石渠县| 五常市| 延安市| 疏勒县| 赣榆县| 扶绥县| 佛坪县| 思茅市| 宁晋县| 全椒县|