给定一组不含重复元素的整数数组 nums,返回该数组所有可能的子集(幂集)。
说明:解集不能包含重复的子集。
js
输入: nums = [1, 2, 3];
输出: [[3], [1], [2], [1, 2, 3], [1, 3], [2, 3], [1, 2], []];
js
/**
* @param {number[]} nums
* @return {number[][]}
*/
var subsets = function (nums) {
let result = [];
function backtrack(track, idx) {
result.push([...track]);
for (var i = idx; i < nums.length; i++) {
track.push(nums[i]);
backtrack(track, i + 1);
track.pop();
}
}
backtrack([], 0);
return result;
};