class Solution: def subsets(self, nums: List[int]) -> List[List[int]]: n = len(nums) def dfs(tmp,begin): res.append(tmp[:]) for i in range(begin,n): dfs(tmp+[nums[i]],i+1) res = [] dfs([],0) return res