首页 > 代码库 > leetcode Palindrome Partitioning II

leetcode Palindrome Partitioning II

题目和上题一样leetcode Palindrome Partitioning,这里需要求的是最小的分割数,也就是上一题的所有可能里面最少的一个分割。例如:

For example, given s = "aab",
Return 1 since the palindrome partitioning ["aa","b"] could be produced using 1 cut.

很明显,如果我们和上体一样把所有的答案求出来,然后返回最少元素的长度-1就可以了,但是Memory Limited了。我以为是ans存不了那么多的分割可能,所有每次只判断要存的是否比之前的短,短的才需要存。这时候变成Time Limited了,还是不行。

 

leetcode Palindrome Partitioning II