双指针： leetcode167. 两数之和 II - 输入有序数组（双指针） leetcode 633.平方数之和（双指针 java） leetcode 345.反转字符串中的元音字母（双指针 java）（有地方不懂） leetcode 680.验证回文字符串 II（双指针 java） leetc ...
分类：
其他好文 时间：
2019-09-07 22:15:38
阅读次数：
129
Palindrome Pairs warm up：is_palindrome 给定一个字符串数组，找出所有的字符串对，该字符串对拼接起来是回文字符串（https://leetcode.com/problems/palindrome-pairs/?tab=Description） Round numb ...
分类：
其他好文 时间：
2019-09-06 13:01:46
阅读次数：
258
给定一个字符串 s，找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。 示例 1： 输入: "babad"输出: "bab"注意: "aba" 也是一个有效答案。示例 2： 输入: "cbbd"输出: "bb" 算法：暴力枚举 ...
分类：
其他好文 时间：
2019-08-01 22:50:30
阅读次数：
203
马拉车用于解决最长回文子串问题，重点是子串，而不是子序列，时间复杂度为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
