作者:
Rushia (みけねこ的鼻屎)
2023-01-22 10:57:08131. Palindrome Partitioning
給你一個字串s,我們可以把字串切分,找出所有可以讓字串s的子字串都是迴文的切法。
Example :
Input: s = "aab"
Output: [["a","a","b"],["aa","b"]]
思路:
1.很直觀的解法,從當前點往後不斷的把當前點為起點的字串變長,然後如果切完的子
字串是迴文就繼續DFS下去。
2.如果start到底表示當前切法的子字串都是迴文字串,加入res。
Java Code: