示例: 输入: nums = [1,2,3]
输出:
[
[3],
[1],
[2],
[1,2,3],
[1,3],
[2,3],
[1,2],
[]
]
思路
求子集问题和回溯算法...以示例中nums = [1,2,3]为例把求子集抽象为树型结构,如下:
从图中红线部分,可以看出「遍历这个树的时候,把所有节点都记录下来,就是要求的子集集合」。...回溯算法:电话号码的字母组合
回溯算法:求组合总和(二)
回溯算法:求组合总和(三)
分割问题:
回溯算法:分割回文串
回溯算法:复原IP地址
洗礼之后,发现子集问题还真的有点简单了,其实这就是一道标准的模板题