leetcode78子集。回溯击败100% python 代码+思路

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

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

'''
对于每个元素都可以放入或者不放入
对于第一个元素1，最后的结果就两种：放1或者不放1
因此就是一种回溯思想
'''


# 结果以列表的列表返回
class Solution:
    def subsets(self, nums):
        ans = []
        item =[]

        def helper(i, item, ans):
            if i == len(nums):
                return
            item.append(nums[i])
            # 或者浅拷贝实现append
            # real = item.copy()
            # ans.append(real)
            ans.append(item[:])
            helper(i + 1, item, ans)
            item.pop()
            helper(i + 1, item, ans)

        ans.append(item[:])
        helper(0, item, ans)
        return ans


print(Solution().subsets([1,2,3]))