力扣刷題筆記:207. 課程表

題目:207. 課程表web 寫題思路:svg 這是一題典型的拓撲排序 首先,咱們根據題目意思,將課程關係作成鄰接矩陣,並保存每一個課程的入度 再建立隊列,保存入讀爲零的課程名, 進入循環(退出條件是隊列裏沒有元素) count 計數,u 保存隊頭元素,並將隊頭元素pop,再接着把將u做爲先修課的課程indeg–, 最後判斷count 與numCourses 的比較 源代碼ui class Sol
相關文章
相關標籤/搜索