leetcode专题训练 78. Subsets

直接回溯法搞一发即可，和77差不多。

class Solution:
    def subsets(self, nums: List[int]) -> List[List[int]]:
        output = []
        l = len(nums)

        def backtrack(begin: int, cur: List[int]):
            output.append(cur[:])
            for i in range(begin, l):
                cur.append(nums[i])
                backtrack(i+1, cur)
                cur.pop()
        
        backtrack(0, [])
        return output

二十多岁的年纪，不尝试一把，撞破了头，又怎能知道苦甜。
愿如今所有的磨难与挫折，都会变成今后的谈资。

人生到處知何似，應似飛鴻踏雪泥。泥上偶然留指爪，鴻飛那復計東西。
（后面几句不喜欢，所以就只摘这两句了）