感觉backtracking的题已经做的想吐了。。。大部分都套路太明显
Edit on 8月1号
时隔好几天重新做了一下这题,没有死记套路,感觉还是挺难的。尤其是做了Palindromic subString之后感觉区别需要分开。
最重要的就是要知道我们为什么需要一个for loop在那里。这个题其实很难画出一个Tree的样子,我觉得。
我们的思路先写出来。首先判断第一个字如果是回文的话, 我们递归求出其后面文字所有能够组合的样子,然后搭配第一个是回文的情况。
然后判断第一个和第二个都是回文的话,递归求出后面所有文字所有能够组合的样子,然后搭配第前两个字是回文的情况。
。。。。