78. 子集

中等

题目描述

解法：回溯

class Solution:
    def subsets(self, nums: List[int]) -> List[List[int]]:
        res = [[]]
        def list_all(nums,left):
            if not left: return
            for idx,i in enumerate(left):
                res.append(nums + [i])
                list_all(nums + [i],left[idx+1:])
        list_all([],nums)
        return res