回文
文章平均质量分 52
_那我关月亮了啊
这个作者很懒,什么都没留下…
展开
-
动态规划-回文子串问题
具有不同开始位置或结束位置的子串,即使是由相同的字符组成,也会被视作不同的子串。6个回文子串: "a", "a", "a", "aa", "aa", "aaa"三个回文子串: "a", "b", "c"是字符串中的由连续字符组成的一个序列。是正着读和倒过来读一样的字符串。,请你统计并返回这个字符串中。原创 2024-03-10 18:16:51 · 331 阅读 · 0 评论 -
动态规划-最长回文子串问题
如果字符串的反序与原始字符串相同,则该字符串称为回文字符串。dp[i][j]代表从s下标i~j最长的回文子串。dp数组中右上角是最终要求的结果,返回即可。"aba" 同样是符合题意的答案。原创 2024-03-10 18:09:41 · 411 阅读 · 0 评论 -
最长回文子序列题解
具有不同开始位置或结束位置的子串,即使是由相同的字符组成,也会被视作不同的子串。6个回文子串: "a", "a", "a", "aa", "aa", "aaa"三个回文子串: "a", "b", "c"是字符串中的由连续字符组成的一个序列。是正着读和倒过来读一样的字符串。,请你统计并返回这个字符串中。原创 2024-03-10 10:15:02 · 600 阅读 · 0 评论