(最长连续回文串---一个更容易想到的算法)Longest Palindromic Substring
关于这道题,我看了国内一些帖子,基本上都是从国外的帖子翻译的,大概有3种算法,动态规划(O(N2)),KMP匹配最长前缀(O(N2))和一个叫做Manacher(O(N))的算法。前两种算法可能比较容易想到,但是不管是复杂度还是编码难度,都不是一个优雅的选择,而第三种算法是一个非普适的算法,如果不事先知道,是几乎不可能在面试中想出来的,而且我认为在最坏情况下其复杂度也不是O(N)。在这里我提供我的解
原创
2017-01-20 10:56:52 ·
484 阅读 ·
0 评论