[数据结构与算法]子集（回溯） JavaScript

给定一组不含重复元素的整数数组 nums，返回该数组所有可能的子集（幂集）。 说明：解集不能包含重复的子集。

示例: 输入: nums = [1,2,3] 输出: [ [3], [1], [2], [1,2,3], [1,3], [2,3], [1,2], [] ]

来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/subsets 题解：

var subsets = function (nums) { const res = [] const backtrack = (path, len, start) => { if (path.length === len) { res.push(path) return } for (let i = start; i < nums.length; i++) { backtrack(path.concat(nums[i]), len, i + 1) } } for (let i = 0; i <= nums.length; i++) { // 子集一共有0到nums.length的长度类型 backtrack([], i, 0) } return res }