我找到了一些非常有用的解决方案，可以编写一个Javascript函数来递归检查一个字符串是否是一个回文here。我想知道以下解决方案的时间和空间复杂度是多少。你能解释一下每一行是如何构成大O的吗？
浏览 22提问于2020-04-30得票数 0
可能重复: 与游戏开发有关的典型面试问题是什么？同样，像在纸上计算复杂递归和大O表示法。对于这类考试，还有哪些关键要练习呢？
浏览 0提问于2012-02-02得票数 1
回答已采纳
旋转的回文类似于"1234321"，"3432112“。naive方法将把字符串切成不同的片段，并将它们连接起来，看看字符串是否为回文。这将需要O(n^2)，因为有n个剪切，对于每个剪切，我们需要O(n)来检查字符串是否为回文。我想知道有没有比这更好的解决方案。我
浏览 0提问于2012-09-06得票数 8
1回答
我必须解决的问题之一是创建一个程序，如果字符串包含回文的任何子字符串，并且其长度大于(或等于)大于3，则该程序将返回"true“。因此，我使用了一种“强制递归”方法:测试输入字符串S是否为回文，如果为回文，则返回true，否则递归检查没有第一个字符的S还是没有最后一个字符的S是回文。
浏览 5提问于2016-12-12得票数 1
2回答
我需要找出一个字符串中最长的非回文子字符串(一个本身不是回文的字符串，它的任何子字符串是否是)，在O(n**2)或更短的时间内。我可以提出简单的蛮力算法，找出所有可能的子字符串(O(n ** 2))，然后对每个这样的子字符串检查它是否是<e
浏览 0提问于2016-04-11得票数 3
回答已采纳
1回答
如何使用递归函数找到任何给定字符串中的所有子字符串？我知道如何使用2for循环来实现，但我不知道如何使用递归来实现。需要检查每个子字符串是否为回文。这是我的非迭代解决方案。
浏览 0提问于2020-11-10得票数 0
23回答
例如字符串"abaccddccefe“中的"ccddcc”算法1：有2个for循环对于j=i+1 to j小于array.length 这种方法，您可以从数组中获取每个可能组合的子串有一个回文函数，该函数检查一个字符串是否为回文因此对于每个子<e
浏览 91提问于2009-07-12得票数 103
4回答
理解算法复杂度
、、、、
我正在看一些用于编码面试的在线算法解决方案，我不明白为什么这个算法被宣称为O(n^3)。注意:我知道在工业中使用的是大-欧表示法，当我提到O(n)时，我用这个表示法来表示算法运行时的上限，这在大多数地方在学术界之外是很常见的。
if (max_pal.size() < sub.size()) max_pal = sub
浏览 5提问于2017-11-30得票数 6
回答已采纳
1回答
我编写了这个递归函数来查找回文。res=palindrome(string[1:-1]) return res
我已经找到了这个算法的时间复杂度我的问题是我的基本案例，对吗？，也就是len<=3？，我无法将它与互联网上无处不在的斐波纳契和阶乘算法的经典例子联系起来。
浏览 2提问于2017-10-08得票数 3
回答已采纳
2回答
，我将如何计算DP算法的大O。我逐渐意识到我的算法计算方法并不总是有效的。我会用简单的技巧提取出“大O”是什么。例如，如果我正在评估下面算法的非回忆录版本(删除缓存机制)，我将查看递归方法在本例中3次调用自己的次数。然后，我将这个值提高到n，给出O(3^n)。对于DP，这是完全不正确的，因为递归堆栈没有那么深入
浏览 2提问于2015-10-09得票数 1
回答已采纳
可能重复：
AA BB AA TTT AA BB
我知道如何在一个字符串中找到回文，如果我通过删除“”字符来合并这些字符串，我仍然可以找到palindromes或者是否还有其他方法可以减少time...Any线索..？
浏览 0提问于2013-01-18得票数 0
1回答
回文测验的复杂性
、、
is_palindrome(s): return True我的第一个想法是复杂性是O(n)，因为每次递归调用都会删除2个字符。但后来我想到了切片的复杂性。根据的说法，得到一个切片的复杂性是O(k)，其中k=切片中的元素数。在is_palindrome中，k=n-2，然后k=n-4，n-6
浏览 3提问于2014-06-11得票数 1
回答已采纳
1回答
代码下面的代码是否适合检查字符串是否为回文？它的时间复杂性是多少？我想是的，O(1)，我说的对吗？因为我们只是用不同的索引访问同一个字符串，所以访问索引O(1)是一种操作。如果我错了，请纠正我。如果可能，请提供更好的解决方案。
浏览 1提问于2015-04-04得票数 4
回答已采纳
1回答
我正在回顾递归的定义，在我的说明中有两个关于递归问题的问题。一个问题是关于基本案例，另一个是关于问题的小版本，我总是感到困惑的是哪一个是.你能帮我找到更好地理解这些概念的方法吗？这项工作的例子如下：
浏览 5提问于2014-10-02得票数 2
回答已采纳
4回答
确定字符串是否为回文
、、、
这是蟒蛇的问题。答案应该是O(n)时间复杂度，不使用额外的内存。作为输入，我得到了一个字符串，它应该被归类为回文(回文是作为单词或短语，可以从左到右，从右到左，f.e“级”)。在输入中，可以有标点符号、标记和单词之间的空白。比如“我，，，？”主要目标是确定输入是否为回文。 string.remove(elem
浏览 0提问于2020-05-20得票数 3
回答已采纳
2回答
一个月前，我接受了一些谷歌PTO成员的采访。其中一个问题是：在js中递归地反转字符串，并使用大O符号解释运行时间。这是我的解决方案： return (s.length > 1) ?关于大o表示法，我很快回答了O(n)，因为运行时间与输入呈线性关系。-沉默-然后，他问我，如果你通过迭代来实现它，在运行时间方面有什么不同？我回答说，有时编译器会将递归
浏览 3提问于2011-01-17得票数 6
回答已采纳
这是一个递归函数的程序，用来检查一个数字是否为回文。这里没有使用反向函数。对我来说，这似乎非常复杂。
我不能理解这个例子中的递归代码是如何工作的。因此，我需要一个演示与演练或该程序中的算法的详细描述。
浏览 0提问于2019-08-30得票数 0
2回答
识别句子中的回文
、、、
我在这里找到的许多解决方案都是在检查字符串是否为回文后给出了true或false。我有一个函数来检查字符串是否是回文： palindrome("
浏览 5提问于2017-02-03得票数 1
回答已采纳
2回答
我得到了一个字符串，例如aaabb，我必须使它成为一个具有最少移位数的回文，我应该使用什么算法来实现这一点？
请不要只使用代码算法
浏览 2提问于2017-04-21得票数 1
3回答
下一个语法有多复杂？
、、、
S ::= a | SS例如，下一个表显示了算法由于a的数量而使用的时间。16796 22513 208012 1877我不知道我的算法是什么O (Big符号)。当然，时间取决于三件事：
要解析的字符串的
浏览 3提问于2012-01-07得票数 0
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
腾讯会议
云直播
对象存储活动推荐
腾讯云开发者
