Question

题目内容

解题思路

枚举出当前可选的数：

• 如果第一个数选 1，选第二个数，2、3 可选；
• 如果第一个数选 2，选第二个数，只有 3 可选；
• 如果第一个数选 3，没有第二个数可选；

代码实现

/**
 Do not return anything, modify nums in-place instead.
 */

const subsets = (nums: number[]): number[][] => {
  const result: number[][] = [];
  const dfs = (index: number, list: number[]) => {
    result.push(list.slice());
    for (let i = index; i < nums.length; i++) {
      list.push(nums[i]);
      dfs(i + 1, list);
      list.pop();
    }
  };
  dfs(0, []);
  return result;
};