LeetCode 高级 - 分割回文串

分割回文串 给定一个字符串 s，将 s 分割成一些子串，使每一个子串都是回文串。java 返回 s 全部可能的分割方案。web 示例:算法 输入: "aab" 输出: [ ["aa","b"], ["a","a","b"] ] 分析 解题思路就是 DFS，用一个boolean[] 数组记录当前可分割的位置，每一次深搜的过程都是找下一个能够分割的位置。数组 为了更容易理解，经过代码简单输出执

>>阅读原文<<