![](https://img-blog.csdnimg.cn/20191110155555946.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
算法
朝搴夕揽
这个作者很懒,什么都没留下…
展开
-
深度优先搜索算法DFS leetcode 113. Path Sum II 以及 784.Letter Case Permutation
深度优先搜索算法DFS的另外两个例子 继使用dfs解决数独问题之后,这里又遇到两个使用dfs的例子。这里对用的较多的迭代方式dfs的特点和注意事项再次思考: 需要将多种排列组合一一列举的问题,可以使用dfs 这一类问题可以画出树的形式,有时候是二叉树,有时候可以有很多分叉,比如数独问题的每个节点就有九个分叉 一定是深入到叶节点的时候,才是得到了一种组合的情况;不能在半路上,也就是还没深入到最底层...原创 2019-04-26 10:28:04 · 127 阅读 · 0 评论 -
深度优先搜索算法DFS解决数独问题 —— 递归方式 和 迭代方式
1. 问题 问题如下: 链接:https://www.nowcoder.com/questionTerminal/2b8fa028f136425a94e1a733e92f60dd 来源:牛客网 数独是一个我们都非常熟悉的经典游戏,运用计算机我们可以很快地解开数独难题,现在有一些简单的数独题目,请编写一个程序求解。 输入描述: 输入9行,每行为空格隔开的9个数字,为0的地方就是需要填充的。 输出描...原创 2019-04-19 14:41:21 · 3500 阅读 · 0 评论