【LeetCode】78.子集

**LeetCode78. 子集**

### 题目描述给定一个非空集合 `nums`，返回其所有可能的子集。

### 示例* 输入：`nums = [1,2,3]`
输出：`[[], [1], [1,2], [1,2,3], [1,3], [2], [2,3], [3]]`

### 解决方案#### 方法一：递归法

class Solution:
 def subsets(self, nums: List[int]) -> List[List[int]]:
 # 将列表转换为集合，去重 num_set = set(nums)
 # 初始化结果集 result = []
 # 递归函数 def backtrack(start, path):
 # 将当前路径添加到结果集中 result.append(path[:])
 # 遍历剩余的数字 for i in range(start, len(nums)):
 # 添加当前数字并继续递归 path.append(nums[i])
 backtrack(i +1, path)
 # 回溯，去除当前数字 path.pop()
 # 开始递归 backtrack(0, [])
 # 将集合转换为列表，并添加空集 result = [list(x) for x in result] + [[]]
 return result

class Solution:
 def subsets(self, nums: List[int]) -> List[List[int]]:
 # 初始化结果集 result = []
 # 计算子集的数量 n = len(nums)
 m =1 << n # 遍历所有可能的子集 for i in range(m):
 subset = [nums[j] for j in range(n) if (i & (1 << j))]
 result.append(subset)
 return result

[[],[1],[1,2],[1,2,3],[1,3],[2],[2,3],[3]]

[[],[0]]