题目链接:http://poj.org/problem?id=1159 题意:求一个字符串加多少个字符,可以变成一个回文串。把这个字符串倒过来存一遍,求这两个字符串的lcs,用原长减去lcs就行。这题卡内存真稀奇,于是修改成滚动数组。观察发现i值的更新只有可能是从i或i-1转移来,所以就i取模2。 ...
分类:
编程语言 时间:
2016-06-21 20:36:44
阅读次数:
255
131. Palindrome Partitioning Given a string s, partition s such that every substring of the partition is a palindrome. Return all possible palindrome ...
分类:
其他好文 时间:
2016-06-20 00:34:12
阅读次数:
252
没有用数学方法,直接用String的方法做的 ...
分类:
其他好文 时间:
2016-06-15 06:59:04
阅读次数:
137
题目链接:https://leetcode.com/problems/palindrome-number/
题目:
Determine whether an integer is a palindrome. Do this without extra space.
Some hints:
Could negative integers be palindromes? (ie...
分类:
其他好文 时间:
2016-06-12 03:26:28
阅读次数:
145
Q:
Determine whether an integer is a palindrome. Do this without extra space.
A:
这个题目说实话,我是后半句没有看懂的。。。这个without extra space不知道是不是单纯的只是不让用多余空间,如果我理解错了,希望有人能教我一下。。
我们之前解过一个回文的题目回文,感觉这题是不是简单了点,上次用的...
分类:
编程语言 时间:
2016-06-12 02:22:09
阅读次数:
205
题目链接:https://leetcode.com/problems/palindrome-partitioning-ii/题目:
Given a string s, partition s such that every substring of the partition is a palindrome.Return the minimum cuts needed for a palindro...
分类:
其他好文 时间:
2016-06-11 10:39:50
阅读次数:
159
题目链接:https://leetcode.com/problems/palindrome-partitioning/
题目:
Given a string s, partition s such that every substring of the partition is a palindrome.
Return all possible palindrome partit...
分类:
其他好文 时间:
2016-06-11 02:00:48
阅读次数:
189
Palindromes Time Limit: 3000MS Memory Limit: Unknown 64bit IO Format: %lld & %llu Submit Status Description A regular palindrome is a string of number ...
分类:
其他好文 时间:
2016-06-09 23:42:54
阅读次数:
385
题目描述: Determine whether an integer is a palindrome. Do this without extra space. 解题分析: ^_^个人觉得这道题没有什么可分析的,直接看代码就能明白^_^. 具体代码: ...
分类:
其他好文 时间:
2016-06-08 01:39:11
阅读次数:
132