yechiyu167的博客

...

本文采用邻接表来构建无向图 （需要基础图的知识）按照提示输入即可完成图的测试。对BFS和DFS代码都进行了详细的注解， 但是如果读者明白算法思想可以事半功倍，这里只给出了实现代码。DFS：深度优先搜索属于图算法的一种，英文缩写为DFS即Depth First Search.其过程简要来说是对每一个可能的分支路径深入到不能再深入为止，而且每个节点只能访问一次. 举例说明之：下图是一个无向...

递归和回溯递归递归是指函数/过程/子程序在运行过程中直接或间接调用自身而产生的重入现象。运用递归的条件：子问题须与原始问题为同样的事，且更为简单；不能无限制地调用本身，须有个出口，化简为非递归状况处理。回溯回溯也称试探法，它的基本思想是：从问题的某一种状态（初始状态）出发，搜索从这种状态出发所能达到的所有“状态”，当一条路走到“尽头”的时候（不能再前进），再后退一步或若干步，从另...

BFS和DFS专题LeetCode 77 组合（DFS）LeetCode 104 树的最大深度（DFS）LeetCode 111 二叉树的最小深度（DFS）LeetCode 127 单词接龙（BFS）LeetCode 207 课程表（拓扑排序BFS）LeetCode 257 二叉树的所有路径LeetCode 279 完全平方数（BFS）LeetCode 130 被围绕的区域（DFS）LeetCod...