Given a string s, cut s into some substrings such that every substring is a palindrome. Return the minimum cuts needed for a palindrome partitioning o ...
分类：
其他好文 时间：
2016-04-03 20:10:22
阅读次数：
103
1. Description Given a list of unique words. Find all pairs of distinct indices (i, j) in the given list, so that the concatenation of the two words, ...
分类：
其他好文 时间：
2016-04-03 15:59:40
阅读次数：
189
区间DP。 dp[i][j]表示把区间[i,j]变成回文的最小花费。 ...
分类：
其他好文 时间：
2016-04-02 22:52:34
阅读次数：
157
文章目录如下 （1）自己的思路 （2）自己的代码 （3）别人的思路 （4）别人的代码 （5）对比自己的不足之处 （1）自己的思路 又碰见回文数了，不过这次要简单很多，因为这次仅仅是判断一个数字x是不是回文数，那么只需要将一个整数进行调转即可，然后保存为一个新的数字r，最后比较x与r是否相等。期间牵扯 ...
分类：
其他好文 时间：
2016-04-01 13:07:47
阅读次数：
230
Determine whether an integer is a palindrome. Do this without extra space. Some hints: Could negative integers be palindromes? (ie, -1) If you are thi ...
分类：
其他好文 时间：
2016-03-31 14:23:43
阅读次数：
125
题目：http://poj.org/problem?id=3280 经典的区间DP ...
分类：
其他好文 时间：
2016-03-31 00:08:18
阅读次数：
205
1. palindrome-partitioning Given a string s, partition s such that every substring of the partition is a palindrome. Return all possible palindrome pa ...
分类：
其他好文 时间：
2016-03-30 12:29:14
阅读次数：
124
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->1,1->2->2->1,1,NULL这种都是回文链表 ...
分类：
其他好文 时间：
2016-03-29 06:15:06
阅读次数：
152
题目来源： https://leetcode.com/problems/palindrome-partitioning/ 题意分析： 给定一个字符串s，将s拆成若干个子字符串，使得所有的子字符串都是回文字符串，返回所有这样的子字符串集合。比如s = “aab”，那么返回[["aa","b"],["a ...
分类：
编程语言 时间：
2016-03-28 21:55:03
阅读次数：
271
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：创建一个ArrayList用于保存每个节点的value，遍 ...
分类：
其他好文 时间：
2016-03-24 09:57:44
阅读次数：
176
