立志要熟练动态规划,加油! 最长回文子串给定一个字符串 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