为了毕业你需要选择 n 门课程,这 n 门课程中存在一定的依赖关系,例如想要完成 B 课程,必须先完成 A 课程,请你找出一个可以完成全部课程的顺序,如果无论如何选择都无法完成全部课程则返回空数组。 依赖关系以如下方式输入: [[2,1],[3,2]] 即要完成课程 2 ,必须先完成 1 , 要完成课程 3 ,必须先完成课程 2,答案 [1,2,3] 即可。 但也可能出现类似 [[2,1],[1,2]] 要完成课程 2 ,必须先完成 1 ,要完成课程 1 ,必须先完成课程 2 ,则无解,返回一个空数组即可。 数据范围: ,依赖关系的数量满足 ,保证不会有一组一模一样的依赖关系。
示例2
说明
返回 [3,0,1,2] ,[0,3,1,2] , [0,1,3,2] 也都合法
加载中...