文章目录
题目描述
题解思路
初始化一个start变量记录当前从哪里开始遍历搜索nums
搜索过程的数字组合加入结果集
然后从start下标开始遍历nums,更新start,递归搜索
直到搜索完毕,返回结果集
题解代码
python
class Solution:
def subsets(self, nums: List[int]) -> List[List[int]]:
res = []
tmp = []
n = len(nums)
start = 0
def dfs():
nonlocal start
res.append([num for num in tmp])
for i in range(start, n):
tmp.append(nums[i])
start = i + 1
dfs()
tmp.pop()
dfs()
return res