文章目录一、日志统计1、1题目描述1、2题解关键思路与解答二、献给阿尔吉侬的花束2、1题目描述2、2题解关键思路与解答三、红与黑3、1题目描述3、2题解关键思路与解答3、2、1dfs题解代码3、2、2bfs题解答案四、交换瓶子4、1题目描述4、2题解关键思路与解答 本篇文章针对蓝桥杯比赛的考点，列出双指针、BFS和DFS与图论的相关习题以及知识点的解释。希望本篇文章会对你有所帮助。一、日志统计1、1题目描述题目来源：第九届蓝桥杯省赛C++B组,第九届蓝桥杯省赛JAVAB组题目难度：简单题目描述：小明维护着一个程序员论坛。现在他收集了一份”点赞”日志，日志共有 N 行。其中每一行的格式是：tsi
文章目录一、日志统计1、1题目描述1、2题解关键思路与解答二、献给阿尔吉侬的花束2、1题目描述2、2题解关键思路与解答三、红与黑3、1题目描述3、2题解关键思路与解答3、2、1dfs题解代码3、2、2bfs题解答案四、交换瓶子4、1题目描述4、2题解关键思路与解答 本篇文章针对蓝桥杯比赛的考点，列出双指针、BFS和DFS与图论的相关习题以及知识点的解释。希望本篇文章会对你有所帮助。一、日志统计1、1题目描述题目来源：第九届蓝桥杯省赛C++B组,第九届蓝桥杯省赛JAVAB组题目难度：简单题目描述：小明维护着一个程序员论坛。现在他收集了一份”点赞”日志，日志共有 N 行。其中每一行的格式是：tsi
目录例题：迷宫问题分析代码演示 DFS的路径标记 优化后的代码
目录例题：迷宫问题分析代码演示 DFS的路径标记 优化后的代码
迷人的两度搜索1、BFS和DFS深度优先搜索算法（DFS）和广度优先搜索算法（BFS）是一种用于遍历或搜索树或图的算法，在搜索遍历的过程中保证每个节点（顶点）访问一次且仅访问一次，按照节点（顶点）访问顺序的不同分为深度优先和广度优先。1.1、深度优先搜索算法深度优先搜索算法（Depth-First-Search，DFS）沿着树的深度遍历树的节点，尽可能深的搜索树的分支。当节点v的所在边都己被探寻过，搜索将回溯到发现节点v的那条边的起始节点。这一过程一直进行到已发现从源节点可达的所有节点为止。如果还存在未被发现的节点，则选择其中一个作为源节点并重复以上过程，整个进程反复进行直到所有节点都被访问为
迷人的两度搜索1、BFS和DFS深度优先搜索算法（DFS）和广度优先搜索算法（BFS）是一种用于遍历或搜索树或图的算法，在搜索遍历的过程中保证每个节点（顶点）访问一次且仅访问一次，按照节点（顶点）访问顺序的不同分为深度优先和广度优先。1.1、深度优先搜索算法深度优先搜索算法（Depth-First-Search，DFS）沿着树的深度遍历树的节点，尽可能深的搜索树的分支。当节点v的所在边都己被探寻过，搜索将回溯到发现节点v的那条边的起始节点。这一过程一直进行到已发现从源节点可达的所有节点为止。如果还存在未被发现的节点，则选择其中一个作为源节点并重复以上过程，整个进程反复进行直到所有节点都被访问为
目录写在前面DFS算法所解决的问题所需要的数据结构代码结构及解释方法一：递归解释递归dfs总结方法二：栈解释栈dfs总结写在前面因为楼主也是刚开始刷leetcode，所以下面的内容都是自己的理解，如果有不对或者讲的不准确的地方欢迎评论区指出DFS算法就是一条路走到黑的算法，走不通了就往回走所解决的问题如果只是要找到某一个结果是否存在，那么DFS会更高效。因为DFS会首先把一种可能的情况尝试到底，才会回溯去尝试下一种情况，只要找到一种情况，就可以返回了。但是BFS必须所有可能的情况同时尝试，在找到一种满足条件的结果的同时，也尝试了很多不必要的路径；如果是要找所有可能结果中最短的，那么BFS回更高
目录写在前面DFS算法所解决的问题所需要的数据结构代码结构及解释方法一：递归解释递归dfs总结方法二：栈解释栈dfs总结写在前面因为楼主也是刚开始刷leetcode，所以下面的内容都是自己的理解，如果有不对或者讲的不准确的地方欢迎评论区指出DFS算法就是一条路走到黑的算法，走不通了就往回走所解决的问题如果只是要找到某一个结果是否存在，那么DFS会更高效。因为DFS会首先把一种可能的情况尝试到底，才会回溯去尝试下一种情况，只要找到一种情况，就可以返回了。但是BFS必须所有可能的情况同时尝试，在找到一种满足条件的结果的同时，也尝试了很多不必要的路径；如果是要找所有可能结果中最短的，那么BFS回更高
第十三章DFS与BFS一、深度优先搜索1、什么是DFS？2、DFS代码模板（1）问题：（2）分析：（3）模板：3、DFS代码分析二、广度优先搜索1、什么是BFS？2、BFS代码模板（1）问题：（2）代码：3、BFS代码分析（1）问题1：为什么要用队列？（2）问题2：方向向量怎么用？（3）问题3：为什么最后的输出是最短路？一、深度优先搜索1、什么是DFS？DFS即DepthFirstSearch，深度优先搜索。简单地理解为一条路走到黑。那么什么叫一条路走到黑呢？假设我们想在如下的地图中走出一条最长的路，那么最粗暴的方式就是枚举出每一种情况。因此，按照DFS一条路走到黑的思想，我们将会出现如下路线
第十三章DFS与BFS一、深度优先搜索1、什么是DFS？2、DFS代码模板（1）问题：（2）分析：（3）模板：3、DFS代码分析二、广度优先搜索1、什么是BFS？2、BFS代码模板（1）问题：（2）代码：3、BFS代码分析（1）问题1：为什么要用队列？（2）问题2：方向向量怎么用？（3）问题3：为什么最后的输出是最短路？一、深度优先搜索1、什么是DFS？DFS即DepthFirstSearch，深度优先搜索。简单地理解为一条路走到黑。那么什么叫一条路走到黑呢？假设我们想在如下的地图中走出一条最长的路，那么最粗暴的方式就是枚举出每一种情况。因此，按照DFS一条路走到黑的思想，我们将会出现如下路线
