Tencent 50サブセット

Tencent 42and50-サブセットleetcode78

Tencent 42のように、もう一度レビューしてください

繰り返し要素のない整数配列numのセットを指定すると、配列のすべての可能なサブセット（べき集合）を返します。

注：ソリューションセットに重複するサブセットを含めることはできません。

例：

入力：nums = [1,2,3]
出力：
[
[3]、
[1]、
[2]、
[1,2,3]、
[1,3]、
[2,3]、
[1,2 ]、
[]
]

標準バックトラック

遡及的方法によれば、生成されるシーケンスは
[]
[1]
[12]
[123]
[13]
[2]
[23]
[3]です。

• 一見は間違いなく回顧の主題であり、
• トレースバック操作は、削除リストの最後の要素です
• バックトラック操作は元の関数を再帰した後です

class Solution:
    def helper(self,res,list_tmp,nums,index):
        res.append(list_tmp[:])
        for i in range(index,len(nums)):
            list_tmp.append(nums[i])
            self.helper(res,list_tmp,nums,i+1)
            list_tmp.pop()#回溯操作，在递归原函数之后 或者写成list_tmp=list_tmp[:-1]
            
    def subsets(self, nums: List[int]) -> List[List[int]]:
        ##一看无疑是回溯的题目，
        ##回溯操作是remove列表中最后一个元素
        ##回溯操作是在递归原函数之后     
        if len(nums)==0:return []
        res=[]
        list_tmp=[]
        self.helper(res,list_tmp,nums,0)
        return res