［抄題］：

給定一個字符串s，將s分割成一些子串，使每個子串都是回文串。

返回s所有可能的回文串分割方案。

給出 s = "aab"，返回

[
  ["aa", "b"],
  ["a", "a", "b"]
]

［思維問題］：

［一句話思路］：

［輸入量］：空： 正常情況：特大：特小：程序裏處理到的特殊情況：異常情況（不合法不合理的輸入）：

［畫圖］：

［一刷］：

1. 主函數中要記得新建partition數組
2. 字符串取長度需要加括號.length()
3. j的起始位置是length - 1 保證有數，最後的結束條件是i < j，二者相鄰
   
4. 回溯法反復遞歸調用的事helper函數

［二刷］：

［三刷］：

［四刷］：

［五刷］：

[五分鐘肉眼debug的結果]：

［總結］：

［復雜度］：Time complexity: O() Space complexity: O()

［英文數據結構或算法，為什麽不用別的數據結構或算法］：

［其他解法］：

［Follow Up］：

［LC給出的題目變變變］：

[代碼風格] ：

分割回文串 · Palindrome Partitioning