leetcode 210. 课程表 II
问题描述： 现在你总共有 numCourses 门课需要选，记为 0 到 numCourses - 1。给你一个数组 prerequisites ，其中 prerequisites[i] = [ai, bi] ，表示在选修课程 ai 前 必须 先选修 bi 。
- 例如，想要学习课程
0，你需要先完成课程1，我们用一个匹配来表示：[0,1]。
返回你为了学完所有课程所安排的学习顺序。可能会有多个正确的顺序，你只要返回 任意一种 就可以了。如果不可能完成所有课程，返回 一个空数组 。
示例 1：
输入： numCourses = 2, prerequisites = [[1,0]]
输出： [0,1]
解释： 总共有 2 门课程。要学习课程 1，你需要先完成课程 0。因此，正确的课程顺序为 [0,1] 。
示例 2：
输入： numCourses = 4, prerequisites = [[1,0],[2,0],[3,1],[3,2]]
输出： [0,2,1,3]
解释： 总共有 4 门课程。要学习课程 3，你应该先完成课程 1 和课程 2。并且课程 1 和课程 2 都应该排在课程 0 之后。
因此，一个正确的课程顺序是 [0,1,2,3] 。另一个正确的排序是 [0,2,1,3] 。
示例 3：
输入： numCourses = 1, prerequisites = []
输出： [0]
思路： 用图的结构来解释这个问题。
- 统计出每个课程的要修之前需要先修几门课，形成一个数组degree。
- 用哈希表来记录，每个课（键）之前需要修的课程数组（值）。
- 建立队列，将degree中是0的课程放到队列中（这些课程不依赖别的课，可以直接修）
- 对队列开始执行while,只要队列中有值，就把队顶值取出来，然后对该对顶对应的map值进行遍历，对该建会影响的后续课程都减一，遇到degree是0的就加入队列，以此类推。
- 如果出队列的个数跟课程数一致，则说明可以完成学习。
/**
* @param {number} numCourses
* @param {number[][]} prerequisites
* @return {number[]}
*/
var findOrder = function(numCourses, prerequisites) {
const degree=new Array(numCourses).fill(0);
let map={};
for(let i=0;i<prerequisites.length;i++)
{
degree[prerequisites[i][0]]++;
map[prerequisites[i][1]]?map[prerequisites[i][1]].push(prerequisites[i][0]):map[prerequisites[i][1]]=[prerequisites[i][0]]
}
let queue=new Array();
for(let i=0;i<degree.length;i++){
if(degree[i]==0)queue.push(i)
}
let res=[];
let count=0;
while(queue.length){
let top=queue.shift();
res.push(top);
count++;
if(map[top]&&map[top].length){
for(let i=0;i<map[top].length;i++){
degree[map[top][i]]--;
if(degree[map[top][i]]==0)queue.push(map[top][i])
}
}
}
if(count==numCourses)return res;
return []
};
