题目描述Givenastrings,findthelongestpalindromicsubstringins.Youmayassumethatthemaximumlengthofsis1000.Example1:Input:"babad"Output:"bab"Note:"aba"isalsoavalidanswer.Example2:Input:"cbbd"Output:"bb"#-*-cod
分类：
其他好文 时间：
2019-10-11 12:17:52
阅读次数：
66
Leetcode（4）寻找两个有序数组的中位数 [题目表述]： 给定一个字符串 s，找到 s 中 最长 的回文子串。你可以假设 s 的最大长度为 1000。‘ 第一种方法：未完成；利用回文子串的特点 一开始我的思路如下:回文子串的特点是首尾字母相同,所以我对每一个字母都找到位于它后面的相同字母,利用 ...
分类：
其他好文 时间：
2019-10-10 00:13:31
阅读次数：
93
题目：求最长回文子串 题解：manacher算法，百度一堆讲解- -，我也不说了，想知道啥的自己百度去吧 ...
分类：
其他好文 时间：
2019-09-29 22:16:45
阅读次数：
123
就是个模板，鸽了很久才搞定，求最长回文子串长度，参见：http://www.mynameisdhr.com/%e9%a9%ac%e6%8b%89%e8%bd%a6/ 代码： ...
分类：
编程语言 时间：
2019-09-12 23:30:54
阅读次数：
99
题目链接 模板 1 #include<bits/stdc++.h> 2 using namespace std; 3 const int maxn=3e5+5; 4 5 char s[maxn],str[maxn]; 6 int l1,l2,p[maxn],ans; 7 8 void init() ...
分类：
其他好文 时间：
2019-09-11 19:47:32
阅读次数：
75
题目： 给定一个字符串 s，找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。 示例 1： 输入: "babad"输出: "bab"注意: "aba" 也是一个有效答案。 示例 2： 输入: "cbbd"输出: "bb" 来源：力扣（LeetCode）链接：https://leet ...
分类：
其他好文 时间：
2019-08-31 01:11:20
阅读次数：
83
题目： 提交01： 目标先实现功能 很明显，耗时太严重，现在考虑如何优化？？ 提交02： 优化 ...
分类：
其他好文 时间：
2019-08-27 19:09:45
阅读次数：
68
Leetcode 5. Longest Palindromic Substring(最长回文子串， Manacher算法) Given a string s, find the longest palindromic substring in s. You may assume that the m ...
分类：
编程语言 时间：
2019-08-26 21:17:29
阅读次数：
121
题目： 给定一个字符串 s，找到 s 中最长的回文子串。你可以假设?s 的最大长度为 1000。 示例 1： 注意: "aba" 也是一个有效答案。 示例 2： 来源：力扣（LeetCode） 链接：https://leetcode cn.com/problems/longest palindrom ...
分类：
其他好文 时间：
2019-08-15 18:48:13
阅读次数：
82
给定一个字符串 s，找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。示例 1：输入: "babad"输出: "bab"注意: "aba" 也是一个有效答案。示例 2：输入: "cbbd"输出: "bb"来源：力扣（LeetCode）链接：https://leetcode-cn.c... ...
分类：
其他好文 时间：
2019-08-02 11:20:06
阅读次数：
84
