CelloRen的博客

记录一下自己的思考和学习的点滴,如果巧好帮到你,希望你也可以分享给更多的人。...

最长回文子串(Manacher's algorithm算法,复杂度O(n))

Manacher's algorithm(马拉车算法)      这是对于上一篇的最长回文子串的延伸,之前的算法最好的实现的时间复杂度都是O(n^2),这个算法直接改进至了O(n),可以说是非常牛了。     我先贴上算法源网页,写的很详细,有图有步骤,不过.....是英文的。英文基础不错的建...

2017-11-21 20:17:58

阅读数 225

评论数 0

最长回文子串(le)

最长回文子串(Longest Palindromic Substring)      问题描述:给一个字符串s,返回它的最长回文子串。      问题解释:回文字符串有点类似于我们曾学过的回文联,比如“雾锁山头山锁雾,天连碧水碧连天”。比如s='abac', 输出 应该是'aba'。再比如说,...

2017-11-20 23:59:51

阅读数 191

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭