2019年5月15日
最长回文子串(leetcode5)
摘要： 求一个字符串的最长回文子串，我们可以将以每个字符为首的子串都遍历一遍，判断是否为回文，如果是回文，再判断最大长度的回文子串。算法简单，但是算法复杂度太高，O（n^3） 动态规划 Manacher算法（马拉车算法） 阅读全文
posted @ 2019-05-15 17:21 低调小怪 阅读(197) 评论(0) 推荐(0)