leetcode 78 子集

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

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

示例:

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

解法：很多回溯问题都是引入index深度来判断回溯的结束返回
回溯的2种选择是该元素选或者不选的问题

class Solution:
    def subsets(self, nums: List[int]) -> List[List[int]]:
        self.res=[]
        n=len(nums)
        self.backtrace(0,[],nums)
        return self.res
    def backtrace(self,index,path,nums):
        if index==len(nums):
            self.res.append(path)
            return
        self.backtrace(index+1,path+[nums[index]],nums)
        self.backtrace(index+1,path,nums)