初识广度优先搜索与解题套路

（给算法爱好者加星标，修炼编程内功）来源：五分钟学算法初识广度优先搜索在讲解广度优先搜索之前，我们来看看几个常见的数据结构，链表、树、图。先来看看其中比较简单的数据结构 - 链表，它和数组类似，也是一个线性的结构，简单来说就是一条路径，你从头开始遍历，最终会将链表上面的节点都访问到，到达终点。相比数组来说，链表在内存中的存储可以不是一段连续的区域。链表节点中会有一个变量用来指明其下一个节点，将链表的表示用代码写出来，就会是下面这样：class ListNode {    int val;    ListNode next;}其中 val 表示的是这个节点上面值，next 表示的是这个节点的下一个节点。讲完链表，我们来看看另外一个数据结构 - 二叉树，它其实是链表 ………………………………