题目：给定一个字符串 s，找到 s 中最长的回文子串。你可以假设 s 的最大长度为1000。 示例 1： 输入: "babad" 输出: "bab" 注意: "aba"也是一个有效答案。 示例 2： 输入: "cbbd" 输出: "bb" 解题思路： 利用动态规划来解决问题，从字符串尾开始遍历，核心 ...
分类：
其他好文 时间：
2018-06-21 17:40:35
阅读次数：
246
看到这个题第一反应是做过啊，然后就开始写，等写完一测。emmmmm，原来是最长回文子串不是最长回文子序列，但是写都写了，我就把代码稍微修改了一下让适应于该题目，代码如下： 然后这个代码一看就很搓啊，完全不适应该题，猜测效率一定很低，等提交过后看，果不其然，只超过了13.74%的代码。只好删了重写。 ...
分类：
编程语言 时间：
2018-06-11 02:09:30
阅读次数：
180
#include #include #include #include using namespace std; int lengthRev(string str) { int n = str.length(); int MAX = 1; int b; int e; int c = 0; for (... ...
分类：
其他好文 时间：
2018-06-06 21:36:46
阅读次数：
161
一：背景 给定一个字符串，求出其最长回文子串。例如： 以上问题的传统思路大概是，遍历每一个字符，以该字符为中心向两边查找。其时间复杂度为O(n^2)，效率很差。 1975年，一个叫Manacher的人发明了一个算法，Manacher算法（中文名：马拉车算法），该算法可以把时间复杂度提升到O(n)。下 ...
分类：
编程语言 时间：
2018-06-05 19:13:31
阅读次数：
273
题目：Longest Palindromic Substring Given a string s, find the longest palindromic substring in s. You may assume that the maximum length of s is 1000. E ...
分类：
其他好文 时间：
2018-05-27 15:39:22
阅读次数：
183
给定一个字符串 s，找到 s 中最长的回文子串。你可以假设 s 的最大长度为1000。示例 1：输入: "babad"输出: "bab"注意: "aba"也是一个有效答案。示例 2：输入: "cbbd"输出: "bb" ...
分类：
其他好文 时间：
2018-05-24 22:20:30
阅读次数：
196
给定一个字符串 s，找到 s 中最长的回文子串。你可以假设 s 的最大长度为1000。 示例 1： 示例 2： 结果： ...
分类：
其他好文 时间：
2018-05-19 14:44:10
阅读次数：
135
在字符串中求出其最长回文子串 可能是奇回文也可能是偶回文，要考虑全面 暴力解法：（因为存在奇回文和偶回文的问题，所以不好找，有一个技巧，就是想字符串中每个字符之间添加一个符号（任意符号，也可以是字符串中的符号），然后在每个位置向两端开始扩充） 答案就是最大值/2 Manacher算法： 字符串中每个 ...
分类：
编程语言 时间：
2018-05-02 23:59:05
阅读次数：
393
题目描述 对于一个字符串，请设计一个高效算法，计算其中最长回文子串的长度。 给定字符串A以及它的长度n，请返回最长回文子串的长度。 测试样例： "abc1234321ab",12 返回：7 对于一个字符串，请设计一个高效算法，计算其中最长回文子串的长度。 给定字符串A以及它的长度n，请返回最长回文子 ...
分类：
其他好文 时间：
2018-04-28 22:11:52
阅读次数：
162
