- 博客(1)
- 收藏
- 关注
原创 5. Longest Palindromic Substring
leetcode第五题,求一个字符串中最长回文子串,例如输入字符串:sabcacbakl,则返回:abcacba。一开始用时间复杂度为O(n^3)的暴力算法提交,提示超时,后来看了网上的“中心检测法”,时间复杂度为O(n^2),按照其思路,自己写的算法如下(已通过测试):public class Solution { public String longestPalindrome(Stri
2016-03-18 22:29:20 107
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人