文章浏览阅读389次。最长回文子序列 给你一个字符串 s ,找出其中最长的回文子序列,并返回该序列的长度。 子序列定义为:不改变剩余字符顺序的情况下,删除某些字符或者不删除任何字符形成的一个序列。示例 1:......
2023-11-11 18:16 阅读 阅读全文文章浏览阅读343次。最长回文字符串——马拉车(Manacher)算法说来惭愧,都快要毕业了才写第一篇博客。。。回文串回文串呢,就是在一个字符串中,左半部分和右半部分是镜像对称的字符串,比如abcba,就是一个已c为中心点......
2023-11-12 01:51 阅读 阅读全文文章浏览阅读751次。题目描述:给定一个字符串 s,找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。注:回文是指正着读和反着读都一样示例 1:输入: "babad"输出: "bab"注意: "aba" 也是一个有效答......
2024-01-22 23:50 阅读 阅读全文