LeetCode 高級 - 分割回文串

分割回文串 給定一個字符串 s，將 s 分割成一些子串，使每一個子串都是迴文串。java 返回 s 全部可能的分割方案。web 示例:算法 輸入: "aab" 輸出: [ ["aa","b"], ["a","a","b"] ] 分析 解題思路就是 DFS，用一個boolean[] 數組記錄當前可分割的位置，每一次深搜的過程都是找下一個能夠分割的位置。數組 爲了更容易理解，經過代碼簡單輸出執

>>阅读原文<<