Given a string s, find the longest palindromic substring in s. You may assume that the maximum length of s is 1000.寻找最长回文子串Example:Input: "babad" Outp... ...
分类：
其他好文 时间：
2016-11-27 19:17:51
阅读次数：
259
Given a string s, find the longest palindromic substring in s. You may assume that the maximum length of s is 1000. Example: Example: ...
分类：
编程语言 时间：
2016-11-22 22:52:05
阅读次数：
403
这道题是让求最长回文字符解法有三 1.暴力解法 时间复杂度O（n3） 代码： 解法二 从字符中间向两边蔓延 时间复杂度o（n2） 代码： 解法三 动态规划 主要是设置一个二维数组，长度均为字符串长度，然后已经检测的设置为true，这样就免去了重复检测已检测的字符 时间复杂度o（n2） 代码： 还有一 ...
分类：
其他好文 时间：
2016-11-09 11:01:42
阅读次数：
186
Palindromic Subsequence 题意：一个字符串，删去0个或多个字符，输出字典序最小且最长的回文字符串 不要求路径区间DP都可以做 然而要字典序最小 倒过来求LCS，转移同时维护f[i][j].s为当前状态字典序最小最优解 f[n][n].s的前半部分一定是回文串的前半部分(想想就行 ...
分类：
其他好文 时间：
2016-11-04 01:41:08
阅读次数：
166
Question Given a string s, return all the palindromic permutations (without duplicates) of it. Return an empty list if no palindromic permutation coul ...
分类：
其他好文 时间：
2016-11-01 01:31:03
阅读次数：
392
题目：找出字符串中最长的唯一回文串 两个解法： 一(O^n2)： 分析：动态规划，flag[i][j]为true表示下标i,j之间的子串是回文串，保存上次的flag状态，判断此时下标为i,j的字符是否相等，得出此时的flag状态 代码： public class Solution { public ...
分类：
其他好文 时间：
2016-10-25 02:41:53
阅读次数：
165
题目： 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 lo ...
分类：
其他好文 时间：
2016-10-24 21:03:27
阅读次数：
208
https://leetcode.com/problems/longest-palindromic-substring/ 求最大回文的长度，其实这道题比上一道有意思。 方法1 循环查询 （该方案为O(N*N*N)） 方法2 动态规划 （该方案为O(N*N)） 由于没学过动态规划，特意去学习了一下 方 ...
分类：
其他好文 时间：
2016-10-20 22:02:08
阅读次数：
246
（1）动态规划，时间复杂度O(N^2)，超时 （2）以当前点为中心点，枚举所有可能的回文串，时间复杂度O(N^2)，AC ...
分类：
其他好文 时间：
2016-10-16 01:04:00
阅读次数：
112
