题目描述

给你一个整数数组 nums ，数组中的元素 互不相同 。返回该数组所有可能的

子集（幂集）。

解集 不能 包含重复的子集。你可以按 任意顺序 返回解集。

示例 1：

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

示例 2：

输入：nums = [0]
输出：[[],[0]]

思路

回溯，标准的回溯模版题目。可参考：代码随想录

备注：那么既然是无序，取过的元素不会重复取，写回溯算法的时候，for就要从startIndex开始，而不是从0开始！求排列问题的时候，就要从0开始，因为集合是有序的，{1, 2} 和{2, 1}是两个集合

class Solution(object):def __init__(self):self.res = []self.path = []def backtrack(self, nums, index):if self.path != []:self.res.append(self.path[:])for i in range(index, len(nums)):self.path.append(nums[i])self.backtrack(nums, i+1)self.path.pop()def subsets(self, nums):""":type nums: List[int]:rtype: List[List[int]]"""index = 0self.backtrack(nums, index)self.res.append([])return self.resif __name__ == '__main__':s = Solution()nums = [1, 2, 3]print(s.subsets(nums))