第三十七天 Subsets

28、29、30、1号
间断了4天，往往在休假阶段是最难坚持的。
嗯，赶在10月1号，赶紧补课

后面的题目难度开始“大”了起来呢

https://leetcode-cn.com/problems/subsets/description/

求一个数组的全部子集。

这道题的题意非常直接，没有什么理解的困难，但做起来，也不是那么“简单”。

class Solution:
    def subsets(self, nums):
        """
        :type nums: List[int]
        :rtype: List[List[int]]
        """
        result = []
        def helper(subset,nums):
            result.append(subset)
            for i in range(len(nums)):
                helper(subset+[nums[i]],nums[i+1:])
        helper([],nums)
        return result

利用递归的思想，每个子集再增加后面一个元素，就构成了一个新的子集。说实话这个思路我自己也还是没吃透。