Skip to content
On this page

力扣题目链接

给定一组不含重复元素的整数数组  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;
};

Released under the MIT License.