Leetcode: Palindrome Partitioning

感觉backtracking的题已经做的想吐了。。。大部分都套路太明显


Leetcode: Palindrome Partitioning_第1张图片

Edit on 8月1号

时隔好几天重新做了一下这题,没有死记套路,感觉还是挺难的。尤其是做了Palindromic subString之后感觉区别需要分开。

最重要的就是要知道我们为什么需要一个for loop在那里。这个题其实很难画出一个Tree的样子,我觉得。

我们的思路先写出来。首先判断第一个字如果是回文的话, 我们递归求出其后面文字所有能够组合的样子,然后搭配第一个是回文的情况。

然后判断第一个和第二个都是回文的话,递归求出后面所有文字所有能够组合的样子,然后搭配第前两个字是回文的情况。

。。。。

Leetcode: Palindrome Partitioning_第2张图片

你可能感兴趣的:(Leetcode: Palindrome Partitioning)