题目描述： 给定一个字符串 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 分割成一些子串，使每个子串都是回文串。 返回符合要求的最少分割次数。 示例: 输入:?"aab" 输出: 1 解释: 进行一次分割就可将?s 分割成 ["aa","b"] 这样两个回文子串。 class Solution { public: int ispalindrom ...
分类：
其他好文 时间：
2019-10-31 23:21:30
阅读次数：
111
eg： 输入：'a' 输出：1 输入：'aba' 输出：2 输入：'pwwag' 输出：3# 最长无重复子串,注意是子串，不是所有的字符，也不是回文子串def demo(str): max_len=[] # 记录每次子串长度的值 e_len=0 #子串长度 dict={} #记录已经遍历过的元素 f ...
分类：
编程语言 时间：
2019-10-25 16:13:23
阅读次数：
65
给定一个字符串 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
