给定一个字符串 s，找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。 示例 1： 示例 2： 2019-03-12 23:11:25 ...
分类：
编程语言 时间：
2019-03-13 00:03:54
阅读次数：
213
Description: Given a string s, find the longest palindromic substring in s. You may assume that the maximum length of s is 1000. Example 1: Example 2: ...
分类：
其他好文 时间：
2019-02-10 23:08:13
阅读次数：
232
/* 给定一个字符串 s，找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。 示例 1： 输入: "babad" 输出: "bab" 注意: "aba" 也是一个有效答案。 示例 2： 输入: "cbbd" 输出: "bb" */ /*思路:动态规划 ,时间复杂度为O(n ^2) ... ...
分类：
其他好文 时间：
2019-01-17 01:14:36
阅读次数：
160
题目描述 给定一个字符串 ，找到 中最长的回文子串。你可以假设 的最大长度为 1000。 示例 1： 示例 2： 思路 本题运用了一些动态规划的思想，关于动态规划，可以看看我之前的一篇博客了解一下。 "LeetCode 探索初级算法 动态规划" 1、首先要找到最简情况。这道题中的最简情况就是一个字母 ...
分类：
其他好文 时间：
2019-01-07 22:42:57
阅读次数：
135
百度了好长时间,看了很多篇博客才稍微看懂,所以自己写篇博客加深一下映像,并且写的尽量详细一些 希望大家能够只这篇博客就能看懂,能少走些弯路 马拉松算法 1.添加特殊字符 通常情况下,对于一个字符串,需要求解其最长子串时,我们通常需要考虑其字符长度的奇偶性问题,比如'aba'与'abba'的求解方式不 ...
分类：
编程语言 时间：
2019-01-03 22:34:21
阅读次数：
248
我还什么都不会啊 字符串还是很重要的，省选肯定会考的吧 所以还是先写一下马拉车吧 $ $ $Manacher$ 是一个求最长回文子串的算法，复杂度$O(n)$ 核心原理就是利用回文串的性质 首先还是按照对称轴来找回文串，为了避免分类讨论回文串的奇偶性，所以可以在字符串之间先填充特殊字符 具体做法就是 ...
分类：
编程语言 时间：
2019-01-01 19:51:39
阅读次数：
155
求字符串的子串大致有四中方法，暴力，DP，中心拓展，马拉车算法，这篇讲DP怎么做。 DP最重要的就是要能利用到前面的结果来推断当前状态，比暴力优化的地方就在此，暴力需要对每一个字符串做一次O(n)的操作才能判断出结果，也就是整个过程要O(n^3)，但DP对每一个字符串的判断时间是O(1)，总共是O( ...
分类：
其他好文 时间：
2018-12-28 00:45:21
阅读次数：
320
1: 给定一个字符串 s，找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。 输入: "babad" 输出: "bab" 注意: "aba" 也是一个有效答案。 思路：枚举出所有的类型的子串，然后判断是否是回文子串然后找出最长的长度/算法所需要时间太长 ...
分类：
其他好文 时间：
2018-12-17 16:54:24
阅读次数：
242
给定一个字符串 s，找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。 示例 1： 输入: "babad" 输出: "bab" 注意: "aba" 也是一个有效答案。 示例 2： 输入: "cbbd" 输出: "bb" string longestPalindrome(string ...
分类：
其他好文 时间：
2018-12-06 22:18:59
阅读次数：
203
