LeetCode78. 子集(回溯)

题目描述

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

思路

详见链接

代码

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