解题思路-leetcode第七十八题：子集

解题思路-leetcode第七十八题：子集

题目描述：
给定一组不含重复元素的整数数组 nums，返回该数组所有可能的子集（幂集）。

说明：解集不能包含重复的子集。

示例:

输入: nums = [1,2,3]
输出:
[
[3],
[1],
[2],
[1,2,3],
[1,3],
[2,3],
[1,2],
[]
]

解题思路

本题与77题十分相似，只是将77的搜索固定长度改为了不定长度，因此本题采用与77题同样的解法，主体采用77题的思路，只在最外层添加循环改变每一次搜索的长度，每一次遍历都将不同的长度当作目标值传入递归函数。代码如下：

class Solution:
    def subsets(self, nums: List[int]) -> List[List[int]]:
        res = []
        def recall(t, res, solution, target):
            if len(solution) == target:
                res.append(solution[:])
                return
            for i in range(t, len(nums)):
                solution.append(nums[i])
                recall(i+1, res, solution, target)
                solution.pop()
        for j in range(len(nums)+1):
            recall(0, res, [], j)
        return res

提交后，通过。