2015年7月6日

摘要: 题意是寻找一个字符串的最大回文字串,最简单的是n3方的算法,由于字符串最大长度为1000,所以这个方法很危险而且不科学。紧接着想到的是一个n方的算法:回文子串是从中间向两边产生的,那么对于每个字符考察这个字符往外的所有可能不就可以找到以这个字符为中心的最长回文子串了吗?当然要考虑偶数的情况,即那个中... 阅读全文
posted @ 2015-07-06 14:30 holyprince 阅读(213) 评论(0) 推荐(0) 编辑
摘要: 题目意思很简单将两个有序数组合并之后的中位数找出来。题目要求使用log(m+n)的时间复杂度来做。虽然言简意赅,但不得不承认这个题目我自己想了好久也没做出来,隐约觉得应该使用寻找第k大数的算法来做,但是具体到这个题目,编码多次都以失败告终,所以不得不去网上参考下别人的思路和代码。参考链接:http:... 阅读全文
posted @ 2015-07-06 11:02 holyprince 阅读(331) 评论(0) 推荐(0) 编辑

导航