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? 1 /** 2 * 本代码由九章算法编辑提供。没有版权欢迎转发。 3....
分类：
其他好文 时间：
2015-10-22 10:24:57
阅读次数：
218
Palindrome Number题目：Determine whether an integer is a palindrome. Do this without extra space.click to show spoilers.Some hints:Could negative integer...
分类：
其他好文 时间：
2015-10-18 09:56:57
阅读次数：
143
LeetCode -- Palindrome Partitioning...
分类：
其他好文 时间：
2015-10-17 01:52:22
阅读次数：
209
题目：给定一个单向链表，判断它是不是回文链表（即从前往后读和从后往前读是一样的）。原题见下图，还要求了O(n)的时间复杂度O(1)的空间复杂度。我的思考：1，一看到这个题目，大脑马上想到的解决方案就是数组。遍历链表，用数组把数据存下来，然后再进行一次遍历，同时用数组反向地与之比较，这样就可以判断是否...
分类：
其他好文 时间：
2015-10-14 21:46:32
阅读次数：
845
题目：分割回文串给定一个字符串s，将s分割成一些子串，使每个子串都是回文串。返回s所有可能的回文串分割方案。样例给出 s = "aab"，返回 [ ["aa","b"], ["a","a","b"] ]解题：这个题目不好搞啊，需要动态规划在这里，没有根据动态规划，也解决了，貌似是暴力解决从下标pos...
分类：
其他好文 时间：
2015-10-10 21:35:07
阅读次数：
163
题意：一个字母序列长度为 m ，由 n 个字母组成，每个字母有两个花费：① 删掉这个字母；② 加上这个字母。问把这个序列变成一个回文序列的最小花费。题解：F[ i ][ j ] 表示 i - j 这一段变成回文串的最小花费。 当序列 s[ i ] == s[ j ] 时，不需要任何花费：F[ i.....
分类：
其他好文 时间：
2015-10-09 16:46:50
阅读次数：
170
Given a strings, cutsinto some substrings such that every substring is a palindrome.Return the minimum cuts needed for a palindrome partitioning ofs.E...
分类：
其他好文 时间：
2015-10-09 11:39:04
阅读次数：
240
Cheapest PalindromeTime Limit:2000MSMemory Limit:65536KTotal Submissions:6013Accepted:2933DescriptionKeeping track of all the cows can be a tricky tas...
分类：
其他好文 时间：
2015-10-05 20:49:04
阅读次数：
222
Given a string, determine if it is a palindrome, considering only alphanumeric characters and ignoring cases. For example,"A man, a plan, a canal: Pan...
分类：
其他好文 时间：
2015-10-03 16:48:05
阅读次数：
110
翻译确定一个整数是否是回文数。不能使用额外的空间。一些提示：负数能不能是回文数呢？（比如，-1）如果你想将整数转换成字符串，但要注意限制使用额外的空间。你也可以考虑翻转一个整数。
然而，如果你已经解决了问题“翻转整数（译者注：LeetCode 第七题），
那么你应该知道翻转的整数可能会造成溢出。
你将如何处理这种情况？这是一个解决该问题更通用的方法。原文Determine whether an in...
分类：
其他好文 时间：
2015-09-27 22:57:49
阅读次数：
351
