马拉车用于解决最长回文子串问题，重点是子串，而不是子序列，时间复杂度为O(n)。 解释一下变量的意义： Len[i]数组去存第i个位置到mx位置的长度 id记录上一次操作的位置（这个操作可以看模板） mx标记上一次的最长子串的最右端 模板： 当我们要求的以第i个字符为回文字符串的中心的时候，如果i> ...
分类：
编程语言 时间：
2019-07-24 10:04:53
阅读次数：
122
回文串是指aba、abba、cccbccc、aaaa这种左右对称的字符串。每个字符串都可以通过向中间添加一些字符，使之变为回文字符串。 例如：abbc 添加2个字符可以变为 acbbca，也可以添加3个变为 abbcbba。方案1只需要添加2个字符，是所有方案中添加字符数量最少的。 现在，给定一个字 ...
分类：
其他好文 时间：
2019-07-20 09:49:29
阅读次数：
118
``` class Solution { public: std::string longestPalindrome(const std::string& s) { if (s.empty()) { return ""; } std::vector dp(s.size(),std::vector(s ...
分类：
其他好文 时间：
2019-07-18 16:38:01
阅读次数：
95
回文字符串 "680. Valid Palindrome II (Easy)" 题目描述： 可以删除一个字符，判断是否能够构成回文字符串。 代码： java public boolean validPalindrome(String s){ int i== 1; int j= ...
分类：
其他好文 时间：
2019-06-28 19:30:41
阅读次数：
87
“”“ 形如 abba，abaaba正反序相等的字符串称之为回文字符串 题源：领口 ”“” 1.用键值的形式去记录已经存在的字符和其序列 2.遍历原始的字符串 如果字典中没有则存入 如果有 则对其进行回文检测 3.若出现回文字符串，与现在的进行比较 #但是 单单以键值对形式存储 字符和序列 如原始字 ...
分类：
其他好文 时间：
2019-06-23 15:35:42
阅读次数：
106
1. 字符串循环移位包含 2. 字符串循环移位 3. 字符串中单词的翻转 4. 两个字符串包含的字符是否完全相同 5. 计算一组字符集合可以组成的回文字符串的最大长度 6. 字符串同构 7. 回文子字符串个数 8. 判断一个整数是否是回文数 9. 统计二进制字符串中连续 1 和连续 0 数量相同的子 ...
分类：
其他好文 时间：
2019-06-12 13:59:29
阅读次数：
197
判断一个整数是否是回文数。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。 示例 1: 示例 2: 示例 3: 这道验证回文数字的题如果将数字转为字符串，就变成了验证回文字符串的题，没啥难度了，我们就直接来做follow up吧，不能转为字符串，而是直接对整数进行操作，我们可以利用取整 ...
分类：
编程语言 时间：
2019-05-31 00:43:35
阅读次数：
156
题目描述： 给定一个字符串，验证它是否是回文串，只考虑字母和数字字符，可以忽略字母的大小写。 说明：本题中，我们将空字符串定义为有效的回文串。 一种解法是将字符串的有效字符存入数组中，再去比较 提交记录中最快的（2ms):从两头开始遍历找有效字符进行比较 ...
分类：
编程语言 时间：
2019-05-14 00:40:20
阅读次数：
159
Given a string which consists of lowercase or uppercase letters, find the length of the longest palindromes that can be built with those letters. This ...
分类：
其他好文 时间：
2019-05-10 23:59:33
阅读次数：
228
给定一个字符串，验证它是否是回文串，只考虑字母和数字字符，可以忽略字母的大小写。 代码： 思路，这里涉及到了数据清洗，我只要字母和数字，并且字母必须是小写。使用 string,isalnum()可以滤出字母和数字，使用 string.lower()可以滤出小写字母。然后再转换成 list 反转对比即 ...
分类：
其他好文 时间：
2019-04-08 18:48:14
阅读次数：
163
