不管全世界所有人怎么说，我都认为自己的感受才是正确的。无论别人怎么看，我绝不打乱自己的节奏。喜欢的事自然可以坚持，不喜欢的怎么也长久不了。
LeetCode：原题地址
题目要求
你这个学期必须选修 numCourses 门课程，记为 0 到 numCourses - 1 。
在选修某些课程之前需要一些先修课程。 先修课程按数组 prerequisites 给出，其中 prerequisites[i] = [ai, bi] ，表示如果要学习课程 ai 则 必须 先学习课程 bi 。
例如，先修课程对 [0, 1] 表示：想要学习课程 0 ，你需要先完成课程 1 。 请你判断是否可能完成所有课程的学习？如果可以，返回 true ；否则，返回 false 。
示例 1：
输入：numCourses = 2, prerequisites = [[1,0]]
输出：true
解释：总共有 2 门课程。学习课程 1 之前，你需要完成课程 0 。这是可能的。
示例 2：
输入：numCourses = 2, prerequisites = [[1,0],[0,1]]
输出：false
解释：总共有 2 门课程。学习课程 1 之前，你需要先完成课程 0 ；并且学习课程 0 之前，你还应先完成课程 1 。这是不可能的。
提示：
- 1 <= numCourses <= 105
- 0 <= prerequisites.length <= 5000
- prerequisites[i].length == 2
- 0 <= ai, bi < numCourses
- prerequisites[i] 中的所有课程对 互不相同
思路
/**
* @param {number} numCourses
* @param {number[][]} prerequisites
* @return {boolean}
*/
var canFinish = function(numCourses, prerequisites) {
let list = Array(numCourses).fill(0) // 记录 当前课程 要先修的课的门数, index: 课程, value: 门数
let obj = {} // 记录受该课程影响的 其他课程 key: 课程, value: [其他课程]
for(let p of prerequisites){
let [x, y] = p // x: 想要学习课程 y: 要先完成课程
list[x]++
obj[y] ? obj[y].push(x) : obj[y] = [x]
}
let num = 0 // 记录上课次数, 上一次课就加1, 最后和要上多少课对比
let queue = []
list.forEach((t, i) => {
if(!t) queue.push(i) // 把不受其他课影响的课放到队列中, 即courses[i] == 0时
})
while(queue.length){
num++
let head = queue.shift()
// 把受该课影响的课门数 减1, 当课不受其他科影响了, 就可以去上课了, 加入队列
obj[head] && obj[head].forEach(t => {
list[t]--
if(list[t] === 0) queue.push(t)
})
}
return num === numCourses // 如果上课次数和要上多少门课数相等,就是true
};
