78. 子集

题目链接

解题思路：简单的回溯，就是两种情况，要这个数，不要这个数

代码

class Solution:
    # 现在来到index位置，决定nums[index]要，还是不要，ans是最终的结果，path是一条分支的结果
    def process(self, nums: List[int], index: int, ans: List[List[int]], path: List[int]):
        if index == len(nums):
            ans.append(copy.copy(path))
            return
        # 要 
        path.append(nums[index])
        self.process(nums, index + 1, ans, path)
        path.pop()
        # 不要
        self.process(nums, index + 1, ans, path)


    def subsets(self, nums: List[int]) -> List[List[int]]:
        ans = []
        path = []
        self.process(nums, 0, ans, path)
        return ans