返回题库|

课程表II 141

中等阿里巴巴

课程表II 141

中等阿里巴巴BFS

题目描述

你这个学期必须选修 numCourses 门课程,记为 0 到 numCourses - 1。在选修某些课程之前需要一些先修课程。先修关系用一个数组 prerequisites 表示,其中 prerequisites[i] = [ai, bi] 表示想要学习 ai 必须先完成 bi。请返回你为了学完所有课程所安排的学习顺序。如果有多个正确的顺序,返回其中任意一种。如果不可能完成所有课程,返回一个空数组。

示例

输入:numCourses = 2, prerequisites = [[1,0]]
输出:[0,1]
solution.ts
输出结果
点击「运行代码」按钮查看结果...