给定一个字符串 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
44-子串和 内存限制:64MB 时间限制:5000ms 特判: No通过数:139 提交数:447 难度:3 题目描述: 给定一整型数列{a1,a2...,an}，找出连续非空子串{ax,ax+1,...,ay}，使得该子序列的和最大，其中，1<=x<=y<=n。 题目描述: 给定一整型数列{a1 ...
分类：
其他好文 时间：
2019-06-09 23:47:40
阅读次数：
105
15-括号匹配（二） 内存限制:64MB 时间限制:1000ms 特判: No通过数:91 提交数:276 难度:6 题目描述: 给你一个字符串，里面只包含"(",")","[","]"四种符号，请问你需要至少添加多少个括号才能使这些括号匹配起来。如：[]是匹配的([])[]是匹配的((]是不匹配的 ...
分类：
其他好文 时间：
2019-06-09 17:01:27
阅读次数：
144
判断一个整数是否是回文数。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。 示例 1: 示例 2: 示例 3: 这道验证回文数字的题如果将数字转为字符串，就变成了验证回文字符串的题，没啥难度了，我们就直接来做follow up吧，不能转为字符串，而是直接对整数进行操作，我们可以利用取整 ...
分类：
编程语言 时间：
2019-05-31 00:43:35
阅读次数：
156
