不管全世界所有人怎么说，我都认为自己的感受才是正确的。无论别人怎么看，我绝不打乱自己的节奏。喜欢的事自然可以坚持，不喜欢的怎么也长久不了。
LeetCode：原题地址
题目要求
现在你总共有 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]
提示：
- 1 <= numCourses <= 2000
- 0 <= prerequisites.length <= numCourses * (numCourses - 1)
- prerequisites[i].length == 2
- 0 <= ai, bi < numCourses
- ai != bi
- 所有[ai, bi] 互不相同
思路
/**
* @param {number} numCourses
* @param {number[][]} prerequisites
* @return {number[]}
*/
var findOrder = function(numCourses, prerequisites) {
let courses = Array(numCourses).fill(0) // 初始化 上课 需要先完成课程 的门数
let obj = {} // 记录受该课程 影响的其他课
prerequisites.forEach(item => {
let [one, two] = item // one 要上的课, two 需先完成的课
courses[one]++ // 门数 + 1
obj[two] ? obj[two].push(one) : obj[two] = [one] // 存在就加, 不存在就新建
})
let res = []
let queue = [] // 队列
courses.forEach((t, i) => { // 往队列添加 无需先上 就可以 上 的课
if(t === 0) queue.push(i) // 因为是从0开始的, 所以索引也能代替 课的名称
})
while(queue.length){
let cur = queue.shift() // 出队 表示该课已经上了
res.push(cur) // 把出队的放入 结果数组
let list = obj[cur] // 获取受该课影响的 课
list && list.forEach(item => {
courses[item]-- // 因为 出队表示该课已经上了, 所以 要先完成的门数 - 1
if(courses[item] == 0){ // 当这个课 要先修完的 已经修完了, 入队
queue.push(item)
}
})
}
// 应题目要求: 如果不可能完成所有课程，返回一个空数组。
return res.length === numCourses ? res : []
};
