Manacher Manacher算法是一个用来查找一个字符串中的最长回文子串(不是最长回文序列)的线性算法。它的优点就是把时间复杂度为O(n n)的暴力算法优化到了O(n)。首先先让我们来看看最原始的暴力扩展，分析其存在的弊端，以此来更好的理解Manacher算法。 暴力匹配 暴力匹配算法的原理很 ...
分类：
编程语言 时间：
2019-06-07 19:32:50
阅读次数：
185
# 每天一道Rust-LeetCode(2019-06-05) 最长回文子串坚持每天一道题,刷题学习Rust.接续昨天,最长会问字符串的另一种解法## 题目描述 ## 解题过程```rust //leetcode最快解法 //.0:该元素坐标,.1 相同数值截止坐标 fn pre_prase(s: ... ...
分类：
其他好文 时间：
2019-06-05 10:09:57
阅读次数：
92
[LeetCode] 5. Longest Substring Without Repeating Characters Given a string s, find the longest palindromic substring in s. You may assume that the ma ...
分类：
其他好文 时间：
2019-05-29 16:30:47
阅读次数：
86
[toc] 题目描述 给定一个字符串 ，找到 中最长的回文子串。 假设 s 的最大长度为 1000。 示例 输入 输入一个字符串 输出 输出 中最长的回文字串 示例 1 示例 2 题解 表示字符串从 到 是否是为回文串，即当 如果 也是回文串，那么字符串从 到 也是回文串，即 为真。 代码 cpp ...
分类：
其他好文 时间：
2019-05-26 19:59:42
阅读次数：
153
原文地址： https://www.cnblogs.com/mini-coconut/p/9074315.html 给定一个字符串 s，找到 s 中最长的回文子串。你可以假设 s 的最大长度为1000。 示例 1： 输入: "babad" 输出: "bab" 注意: "aba"也是一个有效答案。 示 ...
分类：
编程语言 时间：
2019-05-25 13:13:50
阅读次数：
115
动态规划对于笔者来说有很重要的意义 一、题目如下： 对于此类题目,笔者常用的的办法是先做个暴力解题思路,然后再对暴力法进行优化。 二、暴力法 这段代码虽然不出意外的超时了，但是确实是我们第一步要考虑的。这个暴力法很简单，一个一个字串的检测，直到检测完所有的字符串。可是这不是我们想要的。 三、动态规划 ...
分类：
其他好文 时间：
2019-05-08 21:40:41
阅读次数：
195
中心扩散法 我们观察到回文中心的两侧互为镜像。因此，回文可以从它的中心展开，并且只有 2n?1 个这样的中心。 你可能会问，为什么会是 2n?1 个，而不是 n 个中心？原因在于所含字母数为偶数的回文的中心可以处于两字母之间（例如“abba” 的中心在两个‘b’ 之间）。 时间复杂度 O(n^2), ...
分类：
其他好文 时间：
2019-05-04 18:59:58
阅读次数：
162
1. 原始题目 给定一个字符串 s，找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。 示例 1： 示例 2： 2. 我的解法 比较经典的问题，寻找最长回文子串。Leetcode里提供了多种解法。我采用最直观的解法：中心扩展法。 思路是每次以当前元素为中心向两边扩展，直到遇到不同元 ...
分类：
其他好文 时间：
2019-04-09 15:11:12
阅读次数：
173
问题描述： 给出一个字符串S，求S的最长回文字串的长度。 样例： 输入：abc1234321ab 输出：7 ...
分类：
其他好文 时间：
2019-03-16 12:26:30
阅读次数：
135
