摘要: 这个也算是很经典的题目了,O(n)的解法还是要自己钻进去想一想的,不能总以为自己会了,动手写一写才是王道。今天看了2013年9月15日北理工面试&算法讲座by_July&曹鹏的PPT,真是后悔当时没去听啊,已经不记得当时干什么去了,反正应该没有去听讲座有意义。。正题,然后又看到这个题,第N次看到了,却还没写过,实在不应该,今天就写了一下。话说,推荐结构之法 算法之道博客,博客置顶的博文里面可以找到PPT下载地址。题大家应该都知道,我就直接用PPT里面的了。例如ababcdedcbaab, 最长回文子串是abcdedcba。暴力解法1:枚举起点O(n)枚举终点O(n)判断 阅读全文
posted @ 2013-10-14 21:28 1加1equal雨山 阅读(597) 评论(7) 推荐(1) 编辑