可以递归地在Leetcode上实现问题#171吗？

文章/答案/技术大牛

发布

1回答

python

我在做question #171 "Excel Sheet Column Number" on Leetcode。我能想到的唯一方法就是递归地做。下面是我在Python中的尝试： class Solution: myDict = {return myDict[s] return myDict[s[0:1]] * 26 + self.ti

浏览 10提问于2020-04-06得票数 0

回答已采纳

3回答

使用trie进行字符串分段-时间复杂度？

string、algorithm、time-complexity、trie、substring

有待解决的问题：返回true，因为"leetcode“可以分割为”leetcode“。在上述问题中，是否可以构建一个在

浏览 4提问于2017-02-28得票数 2

回答已采纳

1回答

在没有重复结果的情况下生成数组的所有排列

c++、recursion、permutation

这是一个leetcode问题。 helper(num, begin+1, res); }我想知道这是否是正确的解决方案，因为leetcode</e

浏览 3提问于2014-12-29得票数 2

回答已采纳

3回答

查找构成一个单词的所有单词组合

string、algorithm、combinations、dynamic-programming

我有一个单词列表，一些单词可以用两个或更多的其他单词组成，我必须返回所有这样的组合。投入：输出： ("leet"，"code") (2)我在这里感觉到了某种形式的动态规划，比如我可以

浏览 0提问于2019-03-29得票数 3

1回答

在类中，错误：'dict‘对象没有属性'rec’

python、class、recursion

我在和代码上测试递归。> py re.pyTraceback (most recent call last): print(Solution.rec({},1)) return self.rec25): return T

浏览 2提问于2022-08-08得票数 -2

2回答

反向C++ vector<char>

c++、stdvector

我在C++上并不是很棒。问题是一个简单的反向字符串。这是一个Leetcode问题，我正在尝试递归地解决它。s.front(){} 我试图通过引用向量中的第二个元素来递归调用

浏览 17提问于2020-10-09得票数 0

回答已采纳

1回答

为什么JS中的递归比迭代快？

javascript、recursion

我一直在做LeetCode上的JS问题，并注意到递归解决方案在几乎所有情况下都比迭代解决方案运行得更快(例如：堆栈和递归的DFS )。我在网上看了看，发现有几篇关于性能的博客文章得出了类似的结论。我确实看到，在特别大的堆栈大小时，递归可能会失败，但它似乎总是比迭代更有性能。到底怎么回事？我看到TCO还没有在JS中实现，所以我非常困惑。

浏览 4提问于2021-02-09得票数 2

1回答

如何使用递归交换链表中的相邻节点？

recursion、linked-list

我对下面的Leetocde问题有一个解决方案：https://leetcode.com/problems/swap-nodes-in-pairs/ 它只是简单地交换链表中的相邻节点。second_node.next = first_node return second_node 我正在努力实现输入上的递归当我们应用递归函数时，我得到：

浏览 20提问于2021-07-15得票数 0

1回答

如何在使用通过堆栈实现的迭代式DFS时回溯

python、algorithm、stack、depth-first-search

我正在完成这个Leetcode问题：https://leetcode.com/problems/word-search/和我随机选择了用while循环和堆栈迭代地实现DFS，但我在回溯时遇到了一些不便，如果我递归地完成了这个问题，通常就不会发生这种情况，例如，我只能考虑实现一个列表(visited_index)来跟踪我访问过的索引，并在回溯时将布尔矩阵visited设

浏览 24提问于2020-09-30得票数 0

1回答

成员访问类型为空指针，C程序是回文

c、runtime-error、singly-linked-list、palindrome、non-recursive

我试图使用非递归解决方案来解决LeetCode上的LeetCode ()问题，当我使用VSCode运行这段代码时，它会运行并给出正确的输出，但是当我在LeetCode编译器中运行它时，它会给出下面提到的错误你能帮我解决这个问题吗？我的代码有什么修改可以帮助我更好地解决这个问题吗？

浏览 3提问于2021-01-04得票数 0

回答已采纳

2回答

使用带递归的trie的Leet代码139 (分词)

programming-challenge、time-limit-exceeded、swift、trie、backtracking

我在试图解决LeetCode 139 -分词给定字符串s和字符串wordDict字典，如果可以将s分段为一个或多个字典单词的空格分隔序列，则返回true。例1:输入:S= "leetcode"，wordDict = “leet”，“code” 输出: true解释:返回真，因为"leetcode“可以分段为”leetcode“。我看了一些视频，说实现trie是解决这个问题的有效方法，所以我实现<

浏览 0提问于2022-09-03得票数 5

回答已采纳

4回答

递归添加数字

c#、recursion

我在LeetCode上遇到了一个问题，需要复习一下递归。这就是问题所在：the result has only one，但是基于if布尔检查，这难道不是可以的吗？即使我在else块之后添加了一个return num，我仍然得到了11。使用29的输入，我的解决方案返回11，即使num最终变成2。

浏览 0提问于2017-01-13得票数 2

回答已采纳

1回答

在Python中寻找二叉树的深度

recursion、binary-tree

我正在尝试实现一段python代码来查找二叉树的深度。我已经成功地实现了C++版本，但是当我用python实现相同的代码时，它在Leetcode中给出了不同的答案。self.right=self.maxDepth(root.right) return max(self.left,self.right) +1 在Python和C++中进行递归调用的方式有什么根本区别吗？我的python代码在以下情况下失败

浏览 12提问于2020-01-09得票数 0

回答已采纳

1回答

SQL语法错误对LeetCode中的分数进行排名

mysql

我想按照文档()中的示例使用MySQL来解决这个LeetCode问题，：FROM scores我已经创建了一个测试数据库(使用Django ORM)，在其中可以很好地工作：| 3.65 | 4 | |

浏览 0提问于2019-08-14得票数 0

2回答

如何使用C++ (unordered_map和Linkedlist)设计一个“多线程”LRU缓存？

c++、data-structures、multithreading、concurrency、memcached

请注意，这是关于线程安全的LRU缓存(而不是https://leetcode.com/problems/lru-cache/description/中指定的简单LRU缓存)。这不是LRU缓存设计问题的重复，因为锁定Hashtable/Linkedlist(LL)的一些棘手方面在其他多线程LRU设计问题中没有得到解决。我注意到一些链接提到，锁定两个Hashtable/LL都可以，而另一些链接则不直接在C++中解决这个问题，只是含

浏览 0提问于2018-08-14得票数 9

1回答

树问题中的递归函数

c、recursion、binary-tree

我有这样的功能，可以将二叉树转换为链接列表。我无法理解递归在这里是如何工作的，因为flatten_helper函数返回了void。那么，当递归函数返回void时，实际会发生什么呢？有人能帮我理解这里的代码发生了什么吗？ *prev = NULL; *prev = NULL;

浏览 0提问于2018-07-08得票数 0

回答已采纳

1回答

了解递归之间的变量共享

python、recursion、binary-tree

我正在做这个leetcode问题：(https://leetcode.com/problems/binary-tree-inorder-traversal/)，在这个问题中我想到了这个解决方案： #result.append(node.val) return result 然而，我发现我实际上不需要将递归调用的结果存储<e

浏览 28提问于2020-06-14得票数 1

1回答

为什么这个MinDepth级别的解决方案比递归解决方案慢呢？

java、binary-tree、depth-first-search、breadth-first-search

问题是找到二叉树的最小深度，以便在以下树上运行： / \ / \public int minDepth(TreeNode root) {

浏览 1提问于2018-12-17得票数 1

回答已采纳

1回答

Leetcode问题“添加两个数字”的错误输出

python

我试图理解为什么在leetcode和VSC上运行代码时得到不同的输出。我用以下代码解决了Python中的“添加两个数字”问题： def __init__(selfmy_solution=Solution()print(x.val) 当我在VSC中运行代码时，我得到

浏览 2提问于2022-08-06得票数 -2

2回答

Python:在二叉树中寻找共同祖先的递归

python、python-3.x、recursion

我一直在看下面Leetcode的“讨论”选项卡中粘贴的代码，我觉得我不完全理解递归。是关于在二进位搜索树中找到两个节点的共同祖先。p.val > root.val < q.val: return root 可以向我解释root是如何改变的吗?我看到root被传递给主函数(像p和q这样的参数)，但是递归调用只使用root.left和root.right。

浏览 0提问于2018-05-19得票数 3

回答已采纳

点击加载更多