给出一个字符串(假设长度最长为1000),求出它的最长回文子串,你可以假定只有一个满足条件的最长回文串。
地址如下(LintCode):
www.lintcode.com/zh-cn/problem/longest-palindromic-substring/
思路:
1. 从中心开始遍历,找到最大的回文子串。注意边界情况。即 start<0,end>s.size()情况。
复杂度O(n*n)。
给出一个字符串(假设长度最长为1000),求出它的最长回文子串,你可以假定只有一个满足条件的最长回文串。
地址如下(LintCode):
www.lintcode.com/zh-cn/problem/longest-palindromic-substring/
思路:
1. 从中心开始遍历,找到最大的回文子串。注意边界情况。即 start<0,end>s.size()情况。
复杂度O(n*n)。
本文标题:LeetCode[5] 最长回文子串
本文链接:https://www.haomeiwen.com/subject/kitglxtx.html
网友评论