サブセットleetcode-78

サブセットleetcode-78

件名の説明：

配列のすべてのサブセットを探します

Pythonは、配列の長さの長さは、私が含まれることに注意し、順列の機能を来て使用します。

from itertools import combinations
class Solution:
    def subsets(self, nums: List[int]) -> List[List[int]]:
        res = []
        for i in range(len(nums)+1):
            res.extend(combinations(nums,i))
        res = [list(v) for v in res]
        return res
        

彼の深い検索を実現するために、

from itertools import combinations
class Solution:
    def subsets(self, nums: List[int]) -> List[List[int]]:
        def dfs(nums,index,path):
            res.append(path)
            for i in range(index,len(nums)):
                dfs(nums,i+1,path+[nums[i]])
        res = []
        nums.sort()
        dfs(nums,0,[])
        return res