125.ValidPalindromeGivenastring,determineifitisapalindrome,consideringonlyalphanumericcharactersandignoringcases.Forexample,"Aman,aplan,acanal:Panama"isapalindrome."raceacar"isnotapalindrome.Note:Haveyouconsiderthatthestringmightbeempty?Thisisagoodquestiont..
分类：
其他好文 时间：
2016-08-11 16:08:32
阅读次数：
138
string s是输入字符串， palindrome[i][j]表示s.substr(i, j - i + 1)是否为回文。算法时间复杂度和空间复杂度都为O(n^2)。 ...
分类：
其他好文 时间：
2016-08-11 14:24:22
阅读次数：
126
非递减的回文串、打表
比赛结束后看了下public 的代码就我们队是打表过的， 别人都是正规的过的， ⊙﹏⊙‖∣尴尬
分奇偶用 dfs 搞出非递减的左半边串， 然后求出这个的和 ans[sum + i]++;
对于偶数个的直接dfs， 对于奇数的则枚举mid， 然后依次dfs
然后只打了前ans[50] 及以前的， 因为后面的比较大时间不够的， 所以打出前50的表然后到数列网站 OEIS 查了一下， 还真有，??
所以把那前250个ans贴到 txt里， 然后写一个中间程序 把这些数据 转换成 printf...
分类：
Web程序 时间：
2016-08-10 06:36:16
阅读次数：
390
(LeetCode)Palindrome Number -- 判断回文数...
分类：
其他好文 时间：
2016-08-09 10:48:00
阅读次数：
177
Mihahim has a string s. He wants to delete exactly one character from it so that the resulting string would be a palindrome. Determine if he can do it ...
分类：
其他好文 时间：
2016-08-08 14:25:27
阅读次数：
131
Cheapest Palindrome 题目链接： http://poj.org/problem?id=3280 题意： 给出一个只由小写字母组成的串，可以添加或删除一些字母（添加和删除都需要花费且花费不同），求将这个串改变成一个回文串的最小花费。 题解： 设dp[i][j]是将区间[i,j]改变成 ...
分类：
其他好文 时间：
2016-08-08 12:34:15
阅读次数：
99
LeetCode 125. Valid Palindrome ...
分类：
其他好文 时间：
2016-08-08 11:01:19
阅读次数：
164
Problem Description Alice get a string S. She thinks palindrome string is interesting. Now she wanna know how many three tuple (i,j,k) satisfy 1≤i≤j<k ...
分类：
其他好文 时间：
2016-08-07 10:59:12
阅读次数：
175
Valid Palindrome回文数 whowhoha@outlook.com Question: Given a string, determine if it is a palindrome, considering only alphanumeric characters and ignor ...
分类：
其他好文 时间：
2016-08-06 09:57:43
阅读次数：
121
