【leetcode】207(Meduim)Course Schedule

解題思路 就是圖的拓撲排序 將所有的課程看成一張圖。圖中的點是每個課程。 每個節點有自己的前驅節點和後繼節點,前驅節點就是如果我要上這個課我必須先提前修完的課,後繼節點就是如果我修完當前節點就可以修後繼節點的課。 然後每次上課選入度爲0的課(入度爲0的課就是沒有前驅節點的課,也就是可以直接上不需要先修完其他課程的課) 提交代碼 class Solution { public boolean
相關文章
相關標籤/搜索