LeetCode第五题： 给定一个字符串 s，找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。 示例 1： 输入: "babad" 输出: "bab" 注意: "aba" 也是一个有效答案。 示例 2： 输入: "cbbd" 输出: "bb" 这道题做了是真的久。其实想想并不难。 ...
分类：
其他好文 时间：
2018-11-29 17:56:33
阅读次数：
218
1、给定任意一个正整数，求比这个数大且最小的“不重复数”，“不重复数”的含义是相邻两位不相同，例如1101是重复数，而1201是不重复数 2、长度为N(N很大)的字符串，求这个字符串里的最长回文子串 3、数轴上从左到右有n各点a[0], a[1], ……,a[n -1]，给定一根长度为L的绳子，求绳 ...
分类：
编程语言 时间：
2018-11-15 18:28:48
阅读次数：
206
题目： 给定一个字符串 s，找到 s 中最长的回文子串。你可以假设 s 的最大长度为1000。 示例 1： 输入: "babad" 输出: "bab" 注意: "aba"也是一个有效答案。 示例 2： 输入: "cbbd" 输出: "bb" 题目： 给定一个字符串 s，找到 s 中最长的回文子串。你 ...
分类：
其他好文 时间：
2018-11-07 20:08:20
阅读次数：
159
[1] Manacher 求一个字符串中的最长回文子串。 讲解直接放ppt，复习能回忆起来就行。 1 #include <iostream> 2 #include <string> 3 #include <vector> 4 #include <algorithm> 5 using namespac ...
分类：
编程语言 时间：
2018-11-03 01:51:35
阅读次数：
148
1089 最长回文子串 V2（Manacher算法） 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 1089 最长回文子串 V2（Manacher算法） 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 1089 最长回文子串 V2（Man ...
分类：
其他好文 时间：
2018-10-28 18:03:35
阅读次数：
198
回文串 回文串（palindromic string）是指这个字符串无论从左读还是从右读，所读的顺序是一样的；简而言之，回文串是左右对称的。一般求解一个字符串的最长回文子串问题。 problem：Longest Palindromic Substring 参考 1.LongestPalindromi ...
分类：
其他好文 时间：
2018-10-25 11:16:17
阅读次数：
139
之前队爷讲的时候没听懂,今天考试考到了,花时间学习一下。 推荐这篇博客，讲的很详细； 题目： LGOJ[P3805]Manacher模板 求最长回文子串 1.BF思路: O(n)枚举对称点,再利用回文的性质向两边扩展,总复杂度O(n2) 这太不优秀了QAQ 2.可以改进的地方 之前的算法主要是枚举了 ...
分类：
编程语言 时间：
2018-10-23 23:09:02
阅读次数：
228
传送门： "Palindrome" 题意 求最长回文字符串，在学manacher算法，所以用了manacher，看到网上好多题解使用后缀数组来做的。 思路 manacher算法，参考《ACM国际大学生程序设计竞赛 算法与实现》的板子，一开始我以为板子的manacher算法是错误的，然后上网看题解。 ...
分类：
编程语言 时间：
2018-10-16 19:25:29
阅读次数：
217
LeetCode：最长回文子串【5】 题目描述 给定一个字符串 s，找到 s 中最长的回文子串。你可以假设 s 的最大长度为1000。 示例 1： 示例 2： 题目分析 1.一个常见的错误！ 有些人会忍不住提出一个快速的解决方案，不幸的是，这个解决方案有缺陷(但是可以很容易地纠正)： 反转 SS，使 ...
分类：
其他好文 时间：
2018-09-28 01:29:27
阅读次数：
151
@author: ZZQ @software: PyCharm @file: longestPalindrome.py @time: 2018/9/18 20:06 要求：给定一个字符串 s，找到 s 中最长的回文子串。你可以假设 s 的最大长度为1000。 e.g.: 输入: "babad" 输出 ...
分类：
其他好文 时间：
2018-09-18 22:37:58
阅读次数：
107
