摘要: 题目来源: https://leetcode.com/problems/palindrome-partitioning-ii/ 题意分析: 给定一个s,可以将s拆成若干个回文子字符串之和,如果拆成了m个子字符串,那么我们称s可以被m-1 cut。那么返回s的最小cut。 题目思路: 这是一个动态规划 阅读全文
posted @ 2016-03-28 21:55 Ry_Chen 阅读(535) 评论(0) 推荐(0) 编辑
摘要: 题目来源: https://leetcode.com/problems/palindrome-partitioning/ 题意分析: 给定一个字符串s,将s拆成若干个子字符串,使得所有的子字符串都是回文字符串,返回所有这样的子字符串集合。比如s = “aab”,那么返回[["aa","b"],["a 阅读全文
posted @ 2016-03-28 21:12 Ry_Chen 阅读(336) 评论(0) 推荐(0) 编辑