子集：元素不重复不可复选

78. 子集

目录

• 1. 题目
• 2. 分析
• 3. 代码
• 4. 注意

1. 题目

2. 分析

• 元素互不相同
• 子集不可重复
• 通过保证元素之间的相对顺序不变
  • →→→ 来防止出现重复的子集

3. 代码

/**
 * @param {number[]} nums
 * @return {number[][]}
 */
var subsets = function (nums) {
  let res = [];
  let n = nums.length;

  function backtrack(track, start) {
    res.push([...track]);

    for (let i = start; i < n; i++) {
      track.push(nums[i]);
      backtrack(track, i + 1);
      track.pop();
    }
  }

  backtrack([], 0);

  return res;
};

4. 注意

• 如何保证相对顺利：
  • for 循环时，i = start
    • 然后递归调用 backtrack(i + 1)
• 重点：for (let i = start; i < n; i++) {