腾讯云
开发者社区
文档
建议反馈
控制台
登录/注册
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
1
回答
所有可能的中间元素,对于字符串的最大奇数长度
回文
子
序列
、
如何为字符串的
最长
回文
子
序列
找到所有可能的中间元素。考虑到
最长
回文
子
序列
的长度是奇数。
浏览 4
提问于2017-09-01
得票数 0
回答已采纳
1
回答
最长
回文
子
序列
VS反向也是
子
序列
的
最长
子
序列
、
、
、
我在试着思考这两个问题之间的区别1)求S的
最长
回文
子
序列
。我为这两个问题导出的DP公
浏览 0
提问于2016-10-16
得票数 0
2
回答
UVa_11151(
最长
回文
)
、
有人知道为什么下面的算法能找到给定字符串中
最长
的
回文
吗?查找字符串的
最长
公共
子
序列
(
子
字符串)及其反转。结果是
最长
的
回文
。
浏览 0
提问于2012-03-22
得票数 3
1
回答
找到
最长
的
回文
DNA亚
序列
,其中突变最多。
、
、
、
问题是: 给定一个DNA字符串和一个突变位置列表(例如,0和2是突变),找出包含最多突变的
最长
回文
子
序列
。输出:一个整数,表示包含最大突变数的
最长
回文
子
序列
的大小。关于这个问题的更多细节:在有n个
回文
子
序列
的情况下,它们都有相同大小的突变,我需要它们中
最长
的一个。假设你有n个带X突变的
回文
子
序列
(我们有M突变),我需要X突变中<
浏览 2
提问于2019-11-30
得票数 4
回答已采纳
9
回答
如何找到
最长
的
回文
子
序列
?
、
、
如果从左读到右读还是从右读到左读是相同的,则
子
序列
就是
回文
。例如,
序列
有许多
回文
子
序列
,包括A,C,G,C,A和A,A,A,A (另一方面,
子
序列
A,C,T不是
回文
子
序列
)。设计一个采用
序列
x[1 ...n]并返回
最长
回文
子
序列
长度的算法。它的
浏览 1
提问于2011-01-25
得票数 38
回答已采纳
1
回答
从字符串构造
回文
、
、
、
我在一个字符串问题中求解
最长
的
回文
,在这里我们正在寻找形成
回文
的
最长
子字符串。not match现在,我很好奇地知道,如果我们没有找到
最长
的
子
字符串
浏览 3
提问于2015-04-25
得票数 2
回答已采纳
3
回答
字符串中
回文
子
序列
的总数
、
、
问题是这样的--"a“、"a”、"b“、"aa",该方法返回4。 我有一个动态规划的解决方案,可以在脑海中找到
最长
的
回文
子
序列
,因此我试图从中吸取一些想法。
浏览 3
提问于2015-03-04
得票数 7
回答已采纳
1
回答
最长
回文
子
序列
(dp解决方案)
、
、
、
例如,ACBAC及其反向CABCA
最长
的公共
子
序列
是ABC,它不是
回文
,但由于其他LCS是
回文
ACA、CAC,这仍然给出了正确的结果。那么,即使可能存在非
回文
LCS,这种方法每次都会产生正确的结果吗? dp表,如果有帮助的话。
浏览 3
提问于2019-01-24
得票数 10
回答已采纳
2
回答
查找字符串中
最长
的非
回文
子
字符串。
、
、
我需要找出一个字符串中
最长
的非
回文
子
字符串(一个本身不是
回文
的字符串,它的任何
子
字符串是否是),在O(n**2)或更短的时间内。我可以提出简单的蛮力算法,找出所有可能的
子
字符串(O(n ** 2)),然后对每个这样的
子
字符串检查它是否是
回文
(O(n)),使总的复杂度达到O(n**3)。有O(n**2)变体用于查找
最长
的
回文
子
字符串和
序列
,但我无法在这里重用它们以找到解决方案。 我如
浏览 0
提问于2016-04-11
得票数 3
回答已采纳
1
回答
删除创建的重复项的需要算法
、
2 <= K <= 5- K是从
序列
中删除的最小重复相邻数。我的想法是有一种
序列
树,以便有效地删除数字。此示例的树如下所示: 3 3 5 3 3现在,在新
序列
的第2和第3元素之间添加2,从而删除第1到第5
浏览 4
提问于2012-10-26
得票数 2
6
回答
如何找到
最长
的
回文
子
序列
(而不是其长度)
、
我想找出字符串中
最长
的
回文
子
序列
。我到处都可以找到算法来找出
子
序列
的长度,并声明算法也可以扩展以返回
子
序列
,但我没有找到方法。有谁能解释一下我怎么也能得到
序列
吗?
浏览 4
提问于2012-10-15
得票数 5
回答已采纳
1
回答
查找DNA片段中
最长
的
回文
子
串
我必须建立一个函数,打印DNA片段中
最长
的
回文
子
串。我已经写了一个函数来检查DNA片段是否是
回文
本身。请参见下面的函数。print("true")但是现在:如何使函数打印DNA字符串中
最长
的
回文
子
字符串在遗传学的背景下,
回文
的含义与词语和句子的定义略有不同。到3’的意义上是相反的方向,而核苷酸总是以
浏览 0
提问于2020-04-25
得票数 1
回答已采纳
1
回答
最长
回文
子
序列
、
、
我试着用递归来解决这个问题。这是我的密码。这是失败的"ABDA“(返回3而不是1)。我对此的理由很清楚,但我不知道如何解决。 print(s) if n <= 1: return 2 + lps(s[1:-1])
浏览 0
提问于2018-04-11
得票数 0
回答已采纳
1
回答
最长
回文
子
序列
、
可能重复:
最长
回文
子
序列
.
浏览 1
提问于2012-09-14
得票数 1
1
回答
2021-02-08:给定一个字符串str,请问这个字符串的
最长
回文
子
序列
长度是多少?
2021-02-08:给定一个字符串str,请问这个字符串的
最长
回文
子
序列
长度是多少?
浏览 128
提问于2021-02-08
1
回答
生成字符串
回文
所需的最小插入
、
、
我的想法是找到
最长
的
回文
子
序列
的长度,并从字符串长度中减去它。能行吗。如果没有,请解释一下?
浏览 2
提问于2017-08-19
得票数 1
回答已采纳
1
回答
查找一段DNA的
最长
回文
子
串
、
、
、
我必须创建一个函数来打印一段DNA中
最长
的
回文
子
字符串。我已经编写了一个函数来检查一段DNA本身是否为
回文
。请参阅下面的函数。print("true") is_this_a_palindrome("GGGCCC") 但是现在:如何让函数打印出DNA字符串中
最长
的
回文
子
字符串在遗传学的背景下,
回文
的含义与用于单词和句子的定义略有不同。,则称为
回文
浏览 25
提问于2020-04-25
得票数 2
回答已采纳
1
回答
打印
最长
的
回文
子
序列
、
、
、
我能够打印
最长
的
回文
子
序列
的长度,correctly.But,我不能正确地打印字符串。以下是完整的问题 输入:s= "bbbab“输出:4解释:一个可能
最长
的
回文
子
序列
是"bbbb”。
浏览 1
提问于2022-07-20
得票数 0
回答已采纳
2
回答
查找要在字符串中添加的最小字符数,使其成为
回文
。
、
我读到的最简单的解决办法如下: 找到字符串的
最长
公共
子
序列
,它是相反的。答案是(两个字符串的字符串长度- LCS )。这种感觉似乎很直观,但我很难证明这一点。
浏览 1
提问于2015-12-14
得票数 2
回答已采纳
4
回答
找出
最长
回文
子
串的解决方案之一无法理解。
、
参考这个,解决
最长
回文
子
字符串问题有一个常见的错误: 但是接下来的整风我不太明白。有人能用一步一步的程序/例子来解释吗?谢谢!为了纠正这一点,每次我们找到
最长
的公共
子
字符串候选项时,我们检查
浏览 1
提问于2015-06-10
得票数 7
回答已采纳
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
算法Code-最长回文子串
最长回文子串的ManaCher算法
《每日一题》-最长回文子串
LeetCode问题解析:最长回文子串
最长回文子串——马拉车算法详解
热门
标签
更多标签
云服务器
ICP备案
对象存储
实时音视频
即时通信 IM
活动推荐
运营活动
广告
关闭
领券