摘要: 题解:labuladong 题目: 207. 课程表 注意,[1,0]代表前置课程0,才能学课程1 思路: 可以将其转换为有向图是否有环的问题。方向是由前置课程指向后置课程,以此来构建有向图。在递归遍历有向图的过程中,通过visited来进行剪枝,即访问过的结点不再访问。通过onPath来记录走过的 阅读全文
posted @ 2022-02-17 16:01 鸭子船长 阅读(41) 评论(0) 推荐(0) 编辑