78. 子集

题目链接：https://leetcode.cn/problems/subsets/
难度：中等

描述：
给你一个整数数组 nums ，数组中的元素 互不相同 。返回该数组所有可能的子集（幂集）。
解集 不能 包含重复的子集。你可以按 任意顺序 返回解集。

提示：
nums.length：[1, 10]

题解

class Solution:
    def subsets(self, nums: List[int]) -> List[List[int]]:
        ret = []
        temp = []
        def dfs(i):
            if i == len(nums):
                ret.append(temp[:])
                return
            temp.append(nums[i])
            dfs(i+1)
            temp.pop()
            dfs(i+1)
        dfs(0)
        return ret