207. 课程表

• 题号：207
• 来源：LeetCode
• 难度：中等
• 标签：图 拓扑排序
• 语言：TypeScript
• 解法：1 个
• 作者：lmliheng
• 最近更新：2026-09-27

TypeScript · O(n+m) 时间 · O(n+m) 空间 · 更新于 2026-09-27

只统计无先修课的课程，拓扑排序未写完

/**
 * @difficulty medium
 * @tags 图,拓扑排序
 * @time O(n+m)
 * @space O(n+m)
 * @note 只统计无先修课的课程，拓扑排序未写完
 * @207. 课程表
 */
let numCourses = 2
let prerequisites = [[1, 0]]

let set = new Set()
let map = new Map(prerequisites)
let set_pre=new Set([...map.values()])
let set_need = new Set([...map.keys()])
console.log(set_pre,set_need)

// 先修无要求的课
for (let i = 0; i <numCourses; i++) {
    if (!set_need.has(i)) {
        set.add(i)
    }
}






console.log(set)
console.log([...set].length===numCourses)

源码：ts/leetcode/207. 课程表.ts

---

在 GitHub 上查看题目所在目录：lmliheng/algorithm