Leecode day6——位运算（子集）

1.Description

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

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

2.Example:

3.Code

class Solution:
    def subsets(self, nums: List[int]) -> List[List[int]]:
         size = len(nums)
         if size == 0:
            return []

         res = []
         self.__dfs(nums, 0, [], res)
         return res

    def __dfs(self, nums, start, path, res):
         res.append(path[:])
         for i in range(start, len(nums)):
            path.append(nums[i])

4.Result