28、29洪添、30垦页、1號(hào)
間斷了4天,往往在休假階段是最難堅(jiān)持的薇组。
嗯外臂,趕在10月1號(hào),趕緊補(bǔ)課
后面的題目難度開(kāi)始“大”了起來(lái)呢
https://leetcode-cn.com/problems/subsets/description/
求一個(gè)數(shù)組的全部子集律胀。
這道題的題意非常直接宋光,沒(méi)有什么理解的困難,但做起來(lái)炭菌,也不是那么“簡(jiǎn)單”罪佳。
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
利用遞歸的思想,每個(gè)子集再增加后面一個(gè)元素黑低,就構(gòu)成了一個(gè)新的子集赘艳。說(shuō)實(shí)話這個(gè)思路我自己也還是沒(méi)吃透酌毡。