题目描述: 给定一个字符串 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