LeetCode[5] 最长回文子串

2017-08-05  本文已影响0人  FENGERMA

给出一个字符串(假设长度最长为1000),求出它的最长回文子串,你可以假定只有一个满足条件的最长回文串。

地址如下(LintCode):

www.lintcode.com/zh-cn/problem/longest-palindromic-substring/ 

思路:

1. 从中心开始遍历,找到最大的回文子串。注意边界情况。即 start<0,end>s.size()情况。

复杂度O(n*n)。

上一篇 下一篇

猜你喜欢

热点阅读