摘要: Given a strings, partitionssuch that every substring of the partition is a palindrome.Return the minimum cuts needed for a palindrome partitioning ofs.For example, givens="aab",Return1since the palindrome partitioning["aa","b"]could be produced using 1 cut.[解题思路]记录所有合法的 阅读全文
posted @ 2013-08-08 15:31 feiling 阅读(927) 评论(0) 推荐(0)
摘要: Given a strings, partitionssuch that every substring of the partition is a palindrome.Return all possible palindrome partitioning ofs.For example, givens="aab",Return [ ["aa","b"], ["a","a","b"] ]列出字符串分解的题基本都是DFS,本题是找出s所有合数的分解,故i=start在perm 阅读全文
posted @ 2013-08-08 13:54 feiling 阅读(288) 评论(0) 推荐(0)
摘要: TODO。。。。 阅读全文
posted @ 2013-08-08 13:50 feiling 阅读(237) 评论(0) 推荐(0)