leetcode卡 algorithms 算法

leetcode卡算法-链接到存储库带有算法和数据结构训练程序的好文章构造递归解的原理BFS -广度优先搜索(BFS)是一种遍历或搜索数据结构（如树或图）的算法。我们开始搜索计划——一个数据容器，我们将在其中存储我们计划访问的顶点。它最初是空的。将指示我们开始的初始顶点添加到搜索计划中。直到PLAN为空且未达到搜索目标为止，请执行以下操作： 3.1. GET：从PLAN中提取一些顶点v。 3.2.我们访问顶点v。如果我们不只是在顶点周围走动，而是在寻找一些东西，那么这里是搜索顶点v以实现搜索目标的时候了。 3.3.不知何故，我们注意到顶点v已经被访问过。 3.4. PUT：将与v相邻但尚未访问的所有顶点添加到PLAN。我们显示搜索结果。 PLAN容器的选择决定了将完成哪个绕过。堆栈- DFS（深度优先遍历）。队列是BFS（广度优先遍历）。 BFS： /** * Return the length of the shortest path between root and target node. */ int BFS(N