leetcode-78-子集

题目

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

说明：解集不能包含重复的子集。

示例:

输入: nums = [1,2,3] 输出: [ [3], [1], [2], [1,2,3], [1,3], [2,3], [1,2], [] ]

思路：

利用递归的方法，保证每种情况都考虑到了。

代码：

class Solution:
   def subsets(self, nums: List[int]) -> List[List[int]]:
       output = [[]]
       for num in nums:
           output += [curr + [num] for curr in output]
       return output