Leetcode 78. Subsets (python+cpp)

题目

解法：

对应combination无重复，只是添加到答案的条件不需要长度跟原数组一样罢了。关于permutation和combination，参考这里

python版本

class Solution:
    def subsets(self, nums: List[int]) -> List[List[int]]:
        def dfs(sub,level):
            ans.append(sub[:]