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%