depth-first-search 相关问题

深度优先搜索（DFS）是用于遍历或搜索树，树结构或图的算法。一个从根开始（在图形情况下选择一个节点作为根）并在回溯之前尽可能地沿着每个分支进行探索。

我对LeetCode 988（从Leaf开头的最小字符串）中的回溯解决方案和DFS解决方案感到困惑。如果使用StringBuilder实现，则需要以下代码行：sb ....

java algorithm depth-first-search backtracking leetcode

回答 1 投票 0

使用dfs解决问题时出现运行时错误。这是错误：AddressSanitizer：地址0x7ffce7e6eff8（pc 0x000000359715 bp 0x7ffce7e6f040 sp 0x7ffce7e6f000 T0这里是堆栈溢出...

graph c++14 depth-first-search

回答 1 投票 0

每次运行的深度优先搜索输出更改

python graph depth-first-search

回答 2 投票 1

在python中比较二叉树时，得到“ AttributeError：'list'对象没有属性'val'”

我正在尝试比较两个二叉树p和q，但是连续出现一个错误，提示“ AttributeError：'list'对象没有属性'val'”。我无法克服该错误。可以请...

python-3.x binary-tree depth-first-search

回答 1 投票 0

在此二进制搜索树（JavaScript）代码中，有序，前序和后序的递归如何工作？

我想想像一下深度优先遍历函数是如何工作的？我正在学习递归，并且我了解了insert和contains函数。但我无法理解...

javascript recursion data-structures binary-search-tree depth-first-search

回答 1 投票 0

查找所有路径和的算法的时间复杂度是多少？

Path Sum给定一棵二叉树和一个和，找到所有从根到叶的路径，其中每个路径的和等于给定的和。例如：sum =11。5 / \ 4 8 / / \ 2 -2 1答案...

c++ algorithm binary-tree big-o depth-first-search

回答 3 投票 3

使字符串A等于字符串B

有人可以在这个问题上帮助我吗？我得到了一个带有N个节点（编号1到N）的树。对于每个有效i，节点i的值为Ai。我应该回答Q查询。在每个查询中：给我两个...

c++ algorithm tree depth-first-search

回答 1 投票 0

循环中递归函数的大O复杂度

我遇到了解决Leetcode问题的方法，该方法发现了不断增加的子序列。我认为该解决方案的复杂度为O（N！），可能无法扩展到大型阵列。您能否详细说明...

algorithm time-complexity big-o depth-first-search

回答 1 投票 1

此LC概率是否使用BFS或DFS

问题：https://leetcode.com/problems/out-of-boundary-paths/solution/如果您查看方法3的解决方案（播放剪辑以快速理解），每个人都在说这是DFS 。我认为...

recursion dynamic-programming depth-first-search breadth-first-search

回答 1 投票 0

具有变化的二维矩阵中的岛数

“给出一个布尔2D矩阵，找到孤岛的数量。一组相连的1组成一个孤岛。”在岛屿计数问题的这种变化中，我们的意思是对...

java algorithm depth-first-search gaps-and-islands

回答 1 投票 0

在python3中执行DFS时，最大递归深度超过，无法通过增加限制解决]]

我编写了一个程序，该程序计算给定图中5个最大SCC的大小。图中的节点数为875714。以下是我在问题中使用的基本DFS代码。（都...

python-3.x recursion depth-first-search

回答 1 投票 0

算法：切比萨饼

我正在尝试解决https://leetcode.com/problems/number-of-way-of-cutting-a-pizza/给定一个矩形披萨，表示为包含以下字符的x列的行矩阵： '（an ...

algorithm dynamic-programming depth-first-search

回答 1 投票 0

为什么只有四个树遍历算法？

Web上有很多内容，指出有四种树遍历算法：深度优先搜索-InOrder（左-右-根）PreOrder（左-右-根）PostOrder（左-右-根）宽度.. 。

algorithm binary-tree depth-first-search breadth-first-search tree-traversal

回答 2 投票 0

需要帮助从二叉树中构造带有括号的字符串

我正在尝试解决以下算法问题：您需要使用预遍历方法从二叉树构造一个由括号和整数组成的字符串。空节点需要...

javascript arrays stack binary-tree depth-first-search

回答 2 投票 1

为什么只有四个树遍历算法？那其他组合呢？

网络上有很多内容说明有4种树遍历算法。 DFS-InOrder（lRr），PreOrder（Rlr），PostOrder（lrR）BFS-级别订单遍历1）这些树遍历是...

algorithm binary-tree depth-first-search breadth-first-search tree-traversal

回答 1 投票 0

迭代深度优先搜索以在JavaScript中找到最长路径？

我是一位相当初学者/新手的JavaScript编码人员，没有太多的CS /数学经验，他试图对基于网络的游戏的一部分进行编程，以检查所有可能路径上的“最长的道路”，例如最长的...

javascript stack iteration depth-first-search maze

回答 1 投票 0

Java深度优先搜索遍历迭代和递归无效

为什么这不起作用？ V是折点的数量-我正在从文本文件中读取图形-S是要开始的顶点-始终设置为1我试图在[

java recursion iteration depth-first-search

回答 1 投票 0

使用DFS由二维空间构成的有向图的拓扑排序

这是在int_main中创建有向图的方式：int边，顶点； cout <>边； cout <

c++ graph depth-first-search topological-sort

回答 1 投票 -1

有向无环图的特定拓扑排序

有向无环图的拓扑顺序不是唯一的，但取决于遍历出站边的顺序。我需要特定的遍历顺序。因此函数...

python graph depth-first-search directed-acyclic-graphs topological-sort

回答 1 投票 2

试图理解递归/回溯，简单易学的数独示例

我一直在尝试使用一个简单的数独示例来理解递归/回溯/ DFS。我已经尽力使它变得优雅而基本。问题：当...

python recursion depth-first-search backtracking sudoku

回答 1 投票 0

depth-first-search 相关问题

最新问题