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
利用递归的思想,每个子集再增加后面一个元素,就构成了一个新的子集。说实话这个思路我自己也还是没吃透。