1. j can reach word[i].length() since it can form an empty string; 2. to aviod duplication ( empty string can cause two found for a pair ,ex [abcd, db ...
分类：
其他好文 时间：
2016-07-01 16:22:21
阅读次数：
130
http://codeforces.com/problemset/problem/159/D 题目大意： 给出一个字符串，求取这个字符串中互相不覆盖的两个回文子串的对数。 思路:num[i]代表左端点在i这个位置的回文串个数，然后用树状数组维护sum[i],代表回文串右端点小于等于i的回文串数，总复 ...
分类：
其他好文 时间：
2016-06-29 21:54:33
阅读次数：
143
Given a string, determine if it is a palindrome, considering only alphanumeric characters and ignoring cases. For example,"A man, a plan, a canal: Pan ...
分类：
其他好文 时间：
2016-06-29 17:17:48
阅读次数：
166
Given a string s, partition s such that every substring of the partition is a palindrome. Return the minimum cuts needed for a palindrome partitioning ...
分类：
其他好文 时间：
2016-06-28 18:38:02
阅读次数：
133
题目： Given a string, determine if it is a palindrome, considering only alphanumeric characters and ignoring cases. For example,"A man, a plan, a canal: ...
分类：
其他好文 时间：
2016-06-25 12:17:47
阅读次数：
171
https://leetcode.com/problems/valid-palindrome/ Given a string, determine if it is a palindrome, considering only alphanumeric characters and ignoring ...
分类：
其他好文 时间：
2016-06-23 23:47:47
阅读次数：
186
Determine whether an integer is a palindrome. Do this without extra space. 判断一个整数是否是回文数。 思路：求出数字abcd的逆序的数值dcba，如果是回文数的话，那么abcd==dcba。 时间复杂度:O(n) pytho ...
分类：
其他好文 时间：
2016-06-22 23:42:39
阅读次数：
304
简直开心，一遍通过，时间不是特别好，我觉得是isPalindrome用的是StirngBuilder方法不是数学方法的原因 不过很开心！！ ...
分类：
其他好文 时间：
2016-06-22 06:54:32
阅读次数：
131
