代码随想录算法训练营第二十九天（回溯算法篇）|78. 子集

这周开始实习了，期间改了改成绩已经出来的毕业论文，发给导师，不知道有没有发表的机会。实习后，虽然实际任务不多，但每天七点起床，来回通勤两个小时，已让我疲惫。好久没有练手了，这次比以往多了些浮躁，少了之前从代码的逻辑中体会到的快乐。希望以后会变好。

78. 子集

题目链接：78. 子集 - 力扣（LeetCode）

思路

nums的子集互不相同，题目变得简单，不用考虑去重。与组合不同的是，我们这次不只在叶子节点中收获结果，而是在没进入一个递归，便收集一次。（e.g. nums = [1, 2, 3], 在同一条枝杈，我们要依次把[1],[1,2]...加进result中，而不只是最后的[1,2,3]。

代码实现

class Solution(object):
    def backtracking(self, nums, startIndex, path, result):
        result.append(path[:])
        if startIndex > len(nums):
            return

        for i in range(startIndex, len(nums)):
            path.append(nums[i])
            self.backtracking(nums, i+1, path, result)
            path.pop()

    def subsets(self, nums):
        result = []
        self.backtracking(nums, 0, [], result)
        return result