该文章介绍了一个Python类`Solution`，其中包含`subsets`方法来生成给定整数列表的所有非空子集。它运用回溯法，从索引0开始，递归地将每个元素添加到当前路径中，并继续对剩余元素进行操作。最后，所有路径（即子集）被添加到结果列表中。
2023.6.27
独立完成
可莉害了！
就是一个组合问题，但是要收集每一个节点
class Solution:
def subsets(self, nums: List[int]) -> List[List[int]]:
self.result = []
self.path = []
self.nums = nums
self.n = len(nums)
self.backtracking(0)
return self.result
def backtracking(self, startindex):
self.result.append(self.path[:])
for i in range(startindex, self.n):
self.path.append(self.nums[i])
self.backtracking(i+1)
self.path.pop()
扫一扫
382
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
