立志要熟练动态规划，加油！ 最长回文子串给定一个字符串 s，找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。思路：设dp[l][r]表示s[l……r]是否回文，枚举右边界r，然后从0枚举l一直到r，dp[r][l] = s[r]==s[l] && （r-1-l-1+1<=1 || ...
分类：
其他好文 时间：
2019-12-05 01:04:49
阅读次数：
111
题目描述： 给定一个字符串 s，找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。示例 1：输入: "babad"输出: "bab"注意: "aba" 也是一个有效答案。示例 2：输入: "cbbd"输出: "bb"题解： public class L5 { public stat ...
分类：
其他好文 时间：
2019-11-28 13:37:33
阅读次数：
79
动态规划 class Solution { public: string longestPalindrome(string s) { int dp[1100][1100]; int len=s.size(),ans=1; int left=0,right=0; for(int i=0;i<len;i ...
分类：
其他好文 时间：
2019-11-20 12:35:04
阅读次数：
55
给定一个字符串s,找到s中最长的回文子串. 你可以假设 s 的最大长度为1000. 示例1 输入: "babad" 输出: "bab" 注意: "aba" 也是一个有效答案。 示例2 输入: "cbbd" 输出: "bb" 解法一: 暴力解法 根据回文子串的定义,枚举所有长度大于等于2的子串,以此判 ...
分类：
其他好文 时间：
2019-11-07 23:22:27
阅读次数：
148
与前两篇博客，最长回文子序列有点像 都是先求出长度为1，长度为2，长度为3.。。长度为n的子串是否为回文 然后动态规划 if(j + 1 < i + j - 1 && !dp[j+1][i+j-1]){ 这一句是如果有些是偶数的话 比如“bb”子串，要判断一下 程序 ...
分类：
其他好文 时间：
2019-11-04 19:57:34
阅读次数：
60
"题目链接" 描述 【题解】 "一个讲得比较好的博客地址" ; 感觉manacher算法的大概思路就是利用回文串左右对称的性质。 利用之前算出来的以某个点为中心的回文串。而当前要枚举的串被包括在其中。 则可以用左半部分的结果来获取右边当前的串的结果。 O(N) 当然也可以枚举中间点在哪个地方然后O( ...
分类：
其他好文 时间：
2019-11-03 01:18:02
阅读次数：
75
给定一个字符串 s，找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。 示例 1： 输入: "babad"输出: "bab"注意: "aba" 也是一个有效答案。示例 2： 输入: "cbbd"输出: "bb" 来源：力扣（LeetCode）链接：https://leetcode- ...
分类：
其他好文 时间：
2019-10-25 00:05:41
阅读次数：
103
题目： 分析： 很容易可以想到使用简单循环来处理，从第一个字符开始，依次遍历，然后判断每次循环得到的是否回文，取长度最长的输出，按照这种思路可以得到如下代码： public static String longestPalindrome(String s) { StringBuilder resul ...
分类：
其他好文 时间：
2019-10-24 21:10:20
阅读次数：
58
给定一个字符串 s，找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。 ...
分类：
其他好文 时间：
2019-10-24 13:12:07
阅读次数：
80
题目描述 给定一个字符串 s，找到 s 中最长的回文子串。你可以假设?s 的最大长度为 1000。 示例 1： 输入: "babad" 输出: "bab" 注意: "aba" 也是一个有效答案。 示例 2： 输入: "cbbd" 输出: "bb" 来源：力扣（LeetCode） 链接：https:/ ...
分类：
编程语言 时间：
2019-10-12 17:05:21
阅读次数：
74
