Leetcode78.子集 - Subset - Python - 回溯法

最新推荐文章于 2025-05-09 16:39:41 发布

原创最新推荐文章于 2025-05-09 16:39:41 发布 · 729 阅读

7 ·

本内容遵循CC 4.0 BY-SA版权协议

GEO检测

标签

#算法 #数据结构 #leetcode #python

收录于

本文介绍了如何通过递归算法遍历树的每个节点并记录路径来生成给定数组的所有子集。重点讲解了代码实现中的关键步骤和注意事项，包括for循环中的索引处理以及终止递归的条件设置。

解题思路：

1.本题不需要剪枝，因为要遍历树的每一个节点，并将当前经过的节点路径path都记录下来，每一个path都是子集。

2.此题可以不写终止递归条件，因为在for循环中，遍历完就自己结束了。

注意事项：

1.注意for循环中，每次递归是i+1，而不是start+1

代码：

class Solution(object):
    path = []
    result = []
    def subsets(self, nums):
        self.result = []
        self.tracingBack(nums, 0)
        return self.result
    def tracingBack(self, nums, start):
        self.result.append(self.path[:])
        if start >= len(nums):
            return
        
        for i in range(start, len(nums)):
            self.path.append(nums[i])
            self.tracingBack(nums, i+1)
            self.path.pop()