78. 子集

题目链接

function subsets(nums: number[]): number[][] {
    const result: number[][] = [];
    const backtracking = (nums: number[], curIndex: number, curPath: number[]) => {
        if (curIndex >= nums.length) {
            result.push([...curPath]);
            return;
        }
        curPath.push(nums[curIndex]);
        backtracking(nums, curIndex+1, curPath);
        curPath.pop();
        backtracking(nums, curIndex+1, curPath);
    };
    backtracking(nums, 0, []);
    return result;
};

console.log(subsets([1,2,3]));
console.log(subsets([0]));