数据结构与算法之 leetcode 78. 子集

78. 子集

/**
 * @param {number[]} nums
 * @return {number[][]}
 */
var subsets = function(nums) {
    let ans = [], path = [], n = nums.length

    let dfs = (i) =>{
        if(i==n){
            ans.push(JSON.parse(JSON.stringify(path)))
            return
        }

        dfs(i+1)å

        path.push(nums[i])
        dfs(i+1)
        path.pop()
    }

    dfs(0)
    return ans
};
// space o(n*2^n) 
// time o(n) 
// console.log(subsets([1,2,3]))

执行用时分布
63ms
击败75.87%

消耗内存分布
52.70MB
击败21.50%

参考链接

78. 子集