leetcode-20-回溯-切割、子集
一、[131]分割回文串
给定一个字符串 s，将 s 分割成一些子串，使每个子串都是回文串。
返回 s 所有可能的分割方案。
示例: 输入: "aab" 输出: [ ["aa","b"], ["a","a","b"] ]
分析：
分割线：startIndex（组合问题-开始索引）
子串：[startIndex，i] 即为分割线前面的部分、两个分割线之间的部分（长度至少为1）
同组合问题，每次取一部分
不同的是先判断取的每一部分是否是回文串，是，则继续分割，下一层递归；否，则同一层横向进行
类似题目
[93]复原IP地址
二、子集
给定一组不含重复元素的整数数组 nums，返回该数组所有可能的子集（幂集）。
说明：解集不能包含重复的子集。
示例: 输入: nums = [1,2,3] 输出: [ [3], [1], [2], [1,2,3], [1,3], [2,3], [1,2], [] ]
即取树的所有节点，遍历整棵树。
简单的。
类似题目
[90]子集2
引自：代码随想录