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 ...
分类：
其他好文 时间：
2018-01-28 11:09:53
阅读次数：
93
http://poj.org/problem?id=3974 模板题，Manacher算法主要利用了已匹配回文串的对称性，对前面已匹配的回文串进行利用，使时间复杂度从O(n^2)变为O(n)。 https://www.cnblogs.com/xiaoningmeng/p/5861154.html 详 ...
分类：
编程语言 时间：
2018-01-24 19:43:02
阅读次数：
178
Given a non-empty string s, you may delete at most one character. Judge whether you can make it a palindrome. 判断字符串是不是回文，最多可以删除字符串的一个元素来使它成为回文。 解决：从字符 ...
分类：
其他好文 时间：
2018-01-20 22:45:35
阅读次数：
202
题目： Given a string, determine if it is a palindrome, considering only alphanumeric characters and ignoring cases. For example, "A man, a plan, a canal ...
分类：
其他好文 时间：
2018-01-19 19:47:37
阅读次数：
155
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 ...
分类：
其他好文 时间：
2018-01-05 01:16:22
阅读次数：
159
题意 : 给出一个由 n 中字母组成的长度为 m 的串，给出 n 种字母添加和删除花费的代价，求让给出的串变成回文串的代价。 分析 : 原始模型 ==> 题意和本题差不多，有添和删但是并无代价之分，要求最少操作几次才能是其变成回文串 ① 其实细想之后就会发现如果没有代价之分的话删除和增添其实是一样的 ...
分类：
其他好文 时间：
2017-12-27 22:32:39
阅读次数：
218
Determine whether an integer is a palindrome. Do this without extra space. Some hints: Could negative integers be palindromes? (ie, -1) If you are thi ...
分类：
其他好文 时间：
2017-12-27 14:29:30
阅读次数：
113
原题链接：https://leetcode.com/problems/palindrome-number/description/ 1. 题目要求：判断一个int类型整数是否是回文，空间复杂度O(1) 2. 注意：负数不是回文！！因为前面有负号！注意整数溢出问题。 3. 思路：依然采用取余取整的方法 ...
分类：
其他好文 时间：
2017-12-14 10:29:44
阅读次数：
153
Checks whether a given string is palindrome. Also return true whether it is almost palindrome whith error rate at most one char. public static bool Is... ...
分类：
其他好文 时间：
2017-12-13 01:50:31
阅读次数：
207
1136. A Delayed Palindrome (20) 时间限制 400 ms 内存限制 65536 kB 代码长度限制 16000 B 判题程序 Standard 作者 CHEN, Yue 时间限制 400 ms 时间限制 400 ms 内存限制 65536 kB 内存限制 65536 k ...
分类：
其他好文 时间：
2017-12-12 12:21:57
阅读次数：
152
