Given a string S, find the longest palindromic substring in S. You may assume that the maximum length of S is 1000, and there exists one unique longes ...
分类：
其他好文 时间：
2016-07-15 00:03:09
阅读次数：
113
DP。。 f[i][j][k]表示左上结束节点是第i条副对角线上的第j个点，右下结束节点是第n*2-i条副对角线上的第k个点，构成回文的方案数。 i那维滚动一下。时间复杂度O(n^3)空间复杂度O(n^2) 1 #include<cstdio> 2 #include<iostream> 3 #inc ...
分类：
其他好文 时间：
2016-07-05 22:09:35
阅读次数：
172
最长回文子串 可以采用DP法，遍历法以及manacher算法 目前自己只实现了遍历法，因为比较直观而且简单- -，之后再完善。 个人感觉此问题可以作为学习动态规划的题目，目前还在学习动态规划中，处于能理解能看懂，但是还不能将动态规划作为解题工具的状态，需要理解更深刻。 遍历法： 简单来说就是遍历字符 ...
分类：
其他好文 时间：
2016-06-30 16:13:06
阅读次数：
112
Given a string S, find the longest palindromic substring in S. You may assume that the maximum length of S is 1000, and there exists one unique longes ...
分类：
编程语言 时间：
2016-06-29 13:00:29
阅读次数：
138
5. Longest Palindromic Substring Total Accepted: 115366 Total Submissions: 492202 Difficulty: Medium Given a string S, find the longest palindromic su ...
分类：
其他好文 时间：
2016-06-25 23:05:59
阅读次数：
144
问题：https://leetcode.com/problems/longest-palindromic-substring/ 给定一个字符串 S，求出 S 的最长回文子串 思路： 1. 回文：一个字符串从前和从后读一致。S = "ABBA" 从前读：ABBA，从后读：ABBA 2. 最简单的做法： ...
分类：
其他好文 时间：
2016-06-19 18:14:53
阅读次数：
132
题目描述： Given a string S, find the longest palindromic substring in S. You may assume that the maximum length of S is 1000, and there exists one unique ...
分类：
其他好文 时间：
2016-06-07 22:14:50
阅读次数：
193
Given a string S, find the longest palindromic substring in S. You may assume that the maximum length of S is 1000, and there exists one unique longes ...
分类：
编程语言 时间：
2016-06-06 10:24:57
阅读次数：
298
我的leetcode之旅，该篇章主要完成使用Java实现算法。这是第5篇 Longest Palindromic Substring...
分类：
编程语言 时间：
2016-05-30 15:37:44
阅读次数：
127
题目链接：https://leetcode.com/problems/longest-palindromic-substring/
题目：
Given a string S,
find the longest palindromic substring in S.
You may assume that the maximum length of S is
1000, and ...
分类：
其他好文 时间：
2016-05-30 14:53:40
阅读次数：
150
