Python面试宝典第32题：课程表

这篇文章介绍了Python面试宝典第32题：课程表，分享给大家做个参考，收藏Python资料网收获更多编程知识

题目

        你这个学期必须选修numCourses门课程，记为0到numCourses - 1。在选修某些课程之前，需要一些先修课程。先修课程按数组prerequisites给出，其中prerequisites[i] = [ai, bi]，表示如果要学习课程ai，则必须先学习课程bi。比如：先修课程对[0, 1]表示想要学习课程0，你需要先完成课程1。

        请你判断是否可能完成所有课程的学习？如果可以，返回true。否则，返回false。

        备注：prerequisites[i]中的所有课程对互不相同。

        示例 1：

输入：numCourses = 2, prerequisites = [[1,0]]
输出：true
解释：总共有2门课程。学习课程1之前，你需要完成课程0。
这是可能的。

        示例 2：

输入：numCourses = 2, prerequisites = [[1,0], [0,1]]
输出：false
解释：总共有2门课程。学习课程1之前，你需要先完成课程0；并且学习课程0之前，还应先完成课程1。
这是不可能的。

深度优先搜索算法

版权声明：本文来自互联网用户投稿，该文观点仅代表作者本人，不代表本站立场。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如若内容造成侵权/违法违规/事实不符，请联系邮箱：jacktools123@163.com进行投诉反馈，一经查实，立即删除！