题目描述
题解思路
初始化一个start变量记录当前从哪里开始遍历搜索nums
搜索过程的数字组合加入结果集
然后从start下标开始遍历nums,更新start,递归搜索文章来源:https://www.toymoban.com/news/detail-808759.html
直到搜索完毕,返回结果集文章来源地址https://www.toymoban.com/news/detail-808759.html
题解代码
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
到了这里,关于LeetCode讲解篇之78. 子集的文章就介绍完了。如果您还想了解更多内容,请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章,希望大家以后多多支持TOY模板网!