LeetCode 题解：90. 子集 II，递归 +for 循环 + 回溯，JavaScript，详细注释

function dfs(nums, subset, result, current) {
  // 每次递归的参数subset，都是在上一层生成的子集，直接将其存入结果
  result.push(subset.slice());
  // 从current开始遍历，current之前的元素都已被遍历过
  // 并且已经被按照是否存储两种情况存入子集
  // i < nums.length充当了递归终止条件
  for (let i = current; i < nums.length; i++) {
    if (i > current && nums[i] === nums[i - 1]) {
      continue;
    }
    // 下一层递归的current
    const newCurrent = i + 1;
    // 将当前值存入子集，并且进入下一层递归
    // 下一层递归处理的是当前值存在与子集中的情况
    subset.push(nums[i]);
    // 进入下一层递归
    dfs(nums, subset, result, newCurrent);
    // 将当前值弹出，继续当前的for循环遍历
    // 当前层的继续遍历，处理了当前值不存在与子集中的情况
    subset.pop();
  }
}
/**
 * @param {number[]} nums
 * @return {number[][]}
 */
var subsetsWithDup = function (nums) {
  let result = []; // 存储结果
  let subset = []; // 存储子集
  // 将nums排序，保证递归中nums[i] === nums[i - 1]的判断有效
  nums.sort((a, b) => a - b);
  // 使用DFS+回溯生成所有子集
  dfs(nums, subset, result, 0);
  return result;
};