正常解法 以上是正常解法,但认真分析可以发现其复杂度是O(n^2),原因很简单，首先先逐个查找去掉某一个字符的字符串是不是回文序列，查找需要n次，同时字符串与reverse后字符串的比较的次数也为n次，由此可见算法复杂度是n^2，这在leetcode上运行时会出现严重的超时，故采取第二种简单的做法， ...
分类：
其他好文 时间：
2017-10-29 14:35:07
阅读次数：
182
传送门 一道最简单的区间dp,然而我还是抄了题解。 ...
分类：
其他好文 时间：
2017-10-28 19:03:44
阅读次数：
131
题目描述 回文，英文palindrome，指一个顺着读和反过来读都一样的字符串，比如madam、我爱我，这样的短句在智力性、趣味性和艺术性上都颇有特色，中国历史上还有很多有趣的回文诗。 那么，我们的第一个问题就是：判断一个字串是否是回文？ 思路 ： 1.分别从头尾开始扫描，如果字符都相同则为回文，不 ...
分类：
其他好文 时间：
2017-10-28 00:28:09
阅读次数：
225
题意：将一个字符串分割成最少的字符串，使得分割出的每个字符串都是回文串。输出最小的分割数。 方法（自己的）：先O(n^2)（用某个点或某个空区间开始，每次向左右扩展各一个的方法）处理出所有子串是否回文。然后常规区间dp,ans[i][j]表示i到j的子串的最小划分数。如果i到j的子串本身为回文串，那 ...
分类：
其他好文 时间：
2017-10-27 21:28:20
阅读次数：
131
【题意】给定只含小写字母的字符串，要求分割成若干段使段内字母重组顺序后能得到回文串，求最少分割段数。n<=2*10^5 【算法】DP 【题解】关键在于快速判断一个字符子串是否合法，容易发现合法仅当不存在或只存在一个奇数字符，其余字符均为偶数。 当涉及到奇偶性（%2）时，很自然能想到异或。 将小写字母 ...
分类：
其他好文 时间：
2017-10-24 22:46:14
阅读次数：
233
141. Linked List Cycle Given a singly linked list, determine if it is a palindrome. Follow up:Could you do it in O(n) time and O(1) space? 快慢指针 ...
分类：
其他好文 时间：
2017-10-24 20:49:28
阅读次数：
141
Given a singly linked list, determine if it is a palindrome. 题目含义：给定一个单列表，判断是否构成回文 ...
分类：
其他好文 时间：
2017-10-24 17:12:27
阅读次数：
163
Given a string which consists of lowercase or uppercase letters, find the length of the longest palindromes that can be built with those letters. This ...
分类：
其他好文 时间：
2017-10-23 21:41:02
阅读次数：
144
题目：给定一个字符串，在最多删除一个字符的情况下，判断这个字符串是不是回文字符串。 思路：回文字符串，第一想到的就是使用两个指针，前后各一个，当遇到前后字符不一致的时候，有两种情况，删除前面字符或者删除后面字符。由于删除一个字符后剩下的仍旧是字符串，可以直接递归处理了。然后用一个flag，当达到2时 ...
分类：
编程语言 时间：
2017-10-23 18:06:16
阅读次数：
287
Given a string s, return all the palindromic permutations (without duplicates) of it. Return an empty list if no palindromic permutation could be form ...
分类：
其他好文 时间：
2017-10-22 10:54:56
阅读次数：
166
