Longest Palindromic SubstringGiven a string S, find the longest palindromic substring in S. You may assume that the maximum length of S is 1000, and there exists one unique longest palindromic substrin...
分类：
其他好文 时间：
2015-05-12 23:09:34
阅读次数：
163
发现自己原来掌握的一下算法，都忘掉了，啊啊啊------------------------------------------------------------------------------------------------------Longest Palindromic Subst....
分类：
其他好文 时间：
2015-05-12 22:47:52
阅读次数：
217
public class Solution { public String longestPalindrome(String s) { if (s == null || s.length() == 0) { return null; } ...
分类：
其他好文 时间：
2015-05-12 09:16:55
阅读次数：
161
Palindromic StringTime Limit: 20 SecMemory Limit: 256 MB题目连接http://acm.uestc.edu.cn/#/contest/show/61Description秋实大哥喜欢探索新鲜事物，最近他发明了一种新型回文串，叫K重回文串！今天他想...
分类：
编程语言 时间：
2015-05-09 14:57:24
阅读次数：
486
字符串hash因为如果一个字符串是回文串，那么正着做哈希和反着做哈希结果应该一样。于是我们先正反各做一边哈希。如果判断出来一个字符串是回文穿那么这个字符串的前半部分和后半部分的重数一定相同，于是当前位置的字符串回文重数f[i]就等于f[i/2]+1。 1 #include 2 #include 3 ...
分类：
其他好文 时间：
2015-05-08 20:15:32
阅读次数：
156
求字符串的最长回文子串。【思路】1.从两边开始向中间发展2.从中间开始向两边发展3.从中间开始的变体，较为复杂，详见http://articles.leetcode.com/2011/11/longest-palindromic-substring-part-ii.html【other code1-...
分类：
其他好文 时间：
2015-05-07 11:45:27
阅读次数：
129
Problem:
Given a string S,
find the longest palindromic substring in S.
You may assume that the maximum length of S is
1000, and there exists one unique longest palindromic substring.
Soluti...
分类：
编程语言 时间：
2015-05-06 17:58:34
阅读次数：
183
时间复杂度为O(N)的算法
在网上看到的很牛逼的算法，不是很理解，这里我就不说了，给链接点击打开链接
时间复杂度为O(N²)的算法-从中间向两边展开
回文字符串显然有个特征是沿着中心那个字符轴对称。比如aha沿着中间的h轴对称，a沿着中间的a轴对称。那么aa呢？沿着中间的空字符''轴对称。
所以对于长度为奇数的回文字符串，它沿着中心字符轴对称，对于长度为偶数的回文字符串，它...
分类：
其他好文 时间：
2015-05-06 17:48:55
阅读次数：
124
题目：Given a stringS, find the longest palindromic substring inS. You may assume that the maximum length ofSis 1000, and there exists one unique longest...
分类：
其他好文 时间：
2015-05-06 17:07:28
阅读次数：
140
原理参考：http://www.douban.com/note/321468038/public class Solution { public String longestPalindrome(String s) { if((s == null) || (s.length() ...
分类：
其他好文 时间：
2015-05-06 01:09:48
阅读次数：
145
