0078-subsets.ts

function subsets(nums: number[]): number[][] {
    let res: number[][] = [];
    let subset: number[] = [];
    function dfs(i: number) {
        if (i >= nums.length) {
            res.push(subset.slice());
            return;
        }

        subset.push(nums[i]);
        dfs(i + 1);

        subset.pop();
        dfs(i + 1);
    }

    dfs(0);

    return res;
}