78 - Subsets
Written on October 21, 2015
Tweet
Given a set of distinct integers, return all possible subsets.
class Solution:
def subsets(self, nums: List[int]) -> List[List[int]]:
if not nums:
return
ret = []
self.helper(nums, [], ret)
return ret
def helper(self, nums, path, ret):
ret.append(path[:])
for i, num in enumerate(nums):
path.append(num)
self.helper(nums[i+1:], path, ret)
path.pop()