LeetCode207：课程表（字节手撕算法拓扑排序）

文章目录

• 前言

• 正文

• • 题干
  • 思路

• 入度表（广度优先遍历）

• • 展示
  • 后记

前言

（与正文无关，赶时间的跳过呀！！！）
前段时间了解到了这个拓扑排序，我感觉很是陌生。一百度，绝了，数据结构都学习过，想当时数据结构学习的还不错，现在都还给老师了呀，看来就算是自己学习过的内容还是需要记录和总结呀（真实废话）。
最近在准备出一个算法第四版基础算法的记录，到时候github仓库发出，会将所学算法再度进行一个总结，希望能够给大家带来帮助。

正文

题干

本学期你必须完成学习 numCourse 门课程，并将其编号为 0 至 numCourse-1 的形式进行标识。
在选择某些课程之前需要完成先决课程要求。
例如，在学习第 0 门课程时，请确保已经完成了第 1 门先决课程的要求。
根据给定的全部课程数量及其先决条件要求，请判断是否能够顺利完成所有课程的学习。

    输入: 2, [[1,0]] 
    输出: true
    解释: 总共有 2 门课程。学习课程 1 之前，你需要完成课程 0。所以这是可能的。 
    
    
    AI写代码bash

    输入: 2, [[1,0],[0,1]]
    输