算法：求子集

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

此题类似之前的全排列，但是比全排列的范围要小。所以方法依然是回溯法。区别是在递归的时候，将范围缩小到上一个index之后

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