一、题目链接

力扣

https://leetcode.cn/problems/course-schedule/

二、题解

思路分析

• 核心就是看有向图是否有环，有环则说明无法完成所有课程，无环则说明可以完成所有课程

• 判断有向图是否有环可以直接采用拓扑排序即可，有向无环图必有拓扑排序

复杂度分析

• 时间复杂度：

• 空间复杂度：

三、代码实现