解题步骤

  1. 用递归模拟出所有情况
  2. 保证接的数字都是后面的数字
  3. 收集所有递归到达终点的情况并返回

通过回溯的方式实现

  • 时间复杂度：O (2 ^ n)

  • 空间复杂度：O (n)

    1. function subsets(nums) {
    2.   const res = [];
    4.   const backtrack = (path, l, start) => {
    5.       if (path.length === l) {
    6.           res.push(path);
    7.           return;
    8.       }
    10.       for (let i = start; i < nums.length; i++) {
    11.           backtrack(path.concat(nums[i]), l, i + 1);
    12.       }
    13.   };
    15.   for (let i = 0; i <= nums.length; i++) {
    16.       backtrack([], i, 0);
    17.   }
    19.   return res;
    20. }

这里的时间复杂度比较复杂，时间复杂度是 O (2 ^ n)，因为每个元素都有两种可能（存在或不存在）。而空间复杂度是 O (n)，主要看递归的深度。