【LeetCode热题100（98/100）】子集

题目地址： 链接

递归

/*
 * @lc app=leetcode.cn id=78 lang=typescript
 *
 * [78] 子集
 */

// @lc code=start
function subsets(nums: number[]): number[][] {
    const n = nums.length;
    const ans = new Array();

    const dfs = (idx: number, arr: number[]) => {
        if(idx >= n) {
            ans.push([...arr])
            return;
        }
        dfs(idx + 1, [...arr]);
        dfs(idx + 1, [...arr, nums[idx]]);
    }

    dfs(0, []);
    return ans;
};
// @lc code=end