1.题目

2.分析

简单题了，深搜选取即可。5min内搞定~

3.代码

from copy import deepcopy
class Solution:
    def subsets(self, nums: List[int]) -> List[List[int]]:
        tmp = []
        pos = 0
        res = []
        self.dfs(nums,res,pos,tmp)
        return res

    def dfs(self,nums,res,pos,tmp):
        if pos >= len(nums):
            res.append(copy.deepcopy(tmp))
            return 
        # 选
        tmp.append(nums[pos])        
        self.dfs(nums,res,pos+1,tmp)
        tmp.pop()

        # 不选
        self.dfs(nums,res,pos+1,tmp)