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

引自：代码随想录