码迷,mamicode.com
首页 > 其他好文 > 详细

leetcode5 Longest Palindromic Substring

时间:2015-01-13 17:53:08      阅读:166      评论:0      收藏:0      [点我收藏+]

标签:算法   java   leetcode   

   求一个字符串的最长回文子串。回文子串分为两种,一种是aba型的,一种是abba型的,因此两种情况都有考虑到。用一个循环,对字符串中的每一个字符作为中心进行判断,并记录下每个循环后的最长子串。时间复杂度为O(n*n)

之前写了一个程序可以运行,但是在leetcode中运行超时了。下面的是修改别人的程序,很精简。


leetcode5 Longest Palindromic Substring

标签:算法   java   leetcode   

原文地址:http://blog.csdn.net/u010691636/article/details/42677949

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!