jinhuang1102

79. Subset

Nov 11th, 2018
236
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Python 0.92 KB | None | 0 0
  1. # 79. Subset
  2. # 这道题要求算出所有的可能,所以要用到递归(backtracking)
  3. def backtrackSubset(nums, idx, temp, res):
  4.     """
  5.    :param nums:    原始的数组
  6.    :param idx:     下一层递归所开始的位置
  7.    :param temp:    一个temp数组,来handle每一次加进来的值
  8.    :param res:     result
  9.    :return:
  10.    """
  11.     res.append(temp[:])     # 每加进来一个数值就能够形成一个subset
  12.     for i in range(idx, len(nums)):
  13.         #idx是当前层所开始的位置, 也就是当上一层是【1】的时候,当前层要从【1】后面一个值加到temp中。
  14.         temp.append(nums[i])
  15.         backtrackSubset(nums, i+1, temp, res)   #temp + [nums[i]]会传到下一层,而当前层还是temp
  16.         temp.pop()
  17.     return
  18.  
  19. def subsets(nums):
  20.     res = []
  21.     backtrackSubset(nums, 0, [], res)
  22.     return res
  23.  
  24. https://www.youtube.com/watch?v=Az3PfUep7gk&feature=youtu.be
Advertisement
Add Comment
Please, Sign In to add comment