格格步入

BFS 相对 DFS 的最主要区别是： BFS 找到的路径一定是最短的，但代价是空间复杂度比 DFS 高很多。depth每增加一次，队列中的所有节点都向前迈一步。

DFS 算法的空间复杂度是 递归堆栈。 DFS算法其实可以被认为是 回溯算法。 DFS 模板如下，可参考回溯算法。

双指针技巧，可分为两类： “快、慢指针”： 常见于链表中，是否有环、环的起始位置等。 “左、右指针“：常见于数组，二分搜索、滑动窗口。

滑动窗口算法的思路： 维护一个窗口，不断滑动，更新答案。 需要思考 4 个问题： 移动 right 扩大窗口时，需要更新什么？

二分搜索前提： 数据有序。 二分搜索重点在于细节，细节有二： 计算 mid 时需要防止溢出：改写成 left + (left + right) / 2

并查集（Union Find）： 是一种用来管理元素分组情况的数据结构。 连通是一种等价关系，自反性、对称性、传递性。

图： 由集合顶点（Vertex） 和 边（Edge） 构成。定义为 G=(V, E)。 无向图 有向图

队列（queue）： 简单的数据结构，先进先出的逻辑顺序。队列常用于跟树的层序遍历（BFS）。刷题必知操作

链表： 主要包含 数据 和 指针 两部分。 按类别可分为 3 种： 单链表：最常见的，只有一个指针。