Typescript-Algorithms
    Preparing search index...

    Variable course_scheduleConst

    course_schedule: (numCourses: number, prerequisites: number[][]) => boolean = canFinish

    207.课程表

    你这个学期必须选修 numCourses 门课程,记为 0numCourses - 1。在选修某些课程之前需要一些先修课程。先修课程按数组 prerequisites 给出,其中 prerequisites[i] = [ai, bi],表示如果要学习课程 ai 则必须先学习课程 bi

    请你判断是否可能完成所有课程的学习?如果可以,返回 true;否则,返回 false


    输入:
    numCourses = 2
    prerequisites = [ [1,0] ]

    输出: true 解释: 总共有 2 门课程。要学习课程 1 你需要先学习课程 0。所以可以完成所有课程的学习。


    输入:
    numCourses = 2
    prerequisites = [ [1,0], [0,1] ]

    输出: false 解释: 两门课程互为先修课,形成环,无法完成所有课程的学习。


    • 1 <= numCourses <= 2000
    • 0 <= prerequisites.length <= 5000
    • prerequisites[i].length == 2
    • 0 <= ai, bi < numCourses
    • prerequisites[i] 中的所有课程对 互不相同

    Type declaration

      • (numCourses: number, prerequisites: number[][]): boolean
      • Parameters

        • numCourses: number
        • prerequisites: number[][]

        Returns boolean