大家好，我是老马。

今天我们一起来学习一下数组这种数据结构。

主要知识

数组需要拆分下面几个部分：

1. 理论介绍

2. 源码分析

3. 数据结构实现？

4. 题目练习（按照算法思想分类）

5. 梳理对应的 sdk 包

6. 应用实战

因为这个是 leetcode 系列，所以重点是 4、5(对4再一次总结)。

为了照顾没有基础的小伙伴，会简单介绍一下1的基础理论。

BFS 是什么

广度优先搜索 (BFS) 介绍

广度优先搜索（BFS，Breadth-First Search） 是一种图形或树的遍历算法，它按照层次从上到下、从左到右逐层访问节点。

BFS 是一种典型的 广度优先 遍历方法，通常用于找最短路径、图的连通性分析、求解迷宫等问题。

BFS 的工作原理：

1. 从起始节点开始，将其加入队列。

2. 重复以下过程，直到队列为空：

   • 从队列中取出一个节点，并访问该节点。
   • 将该节点的所有未被访问的邻居节点加入队列。

3. 遍历过程是层次性的，即每次扩展都会访问当前节点的所有直接邻居，然后是其邻居的邻居，依此类推。

你这个学期必须选修 numCourses 门课程，记为 0 到 numCourses - 1 。

在选修某些课程之前需要一些先修课程。 先修课程按数组 prerequisites 给出，其中 prerequisites[i] = [ai, bi] ，表示如果要学习课程 ai 则 必须 先学习课程  bi 。

例如，先修课程对 [0, 1] 表示：想要学习课程 0 ，你需要先完成课程 1 。

请你判断是否可能完成所有课程的学习？如果可以，返回 true ；否则，返回 false 。