javascript leetcode 78 子集

最新推荐文章于 2022-05-01 10:49:08 发布

API搬运工

最新推荐文章于 2022-05-01 10:49:08 发布

阅读量585

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode leetcode 题库

本文链接：https://blog.youkuaiyun.com/qq_29091239/article/details/81120885

leetcode 同时被 2 个专栏收录

23 篇文章

订阅专栏

leetcode 题库

9 篇文章

订阅专栏

本文介绍了一种生成给定数组所有可能子集的算法实现。通过深度优先搜索(DFS)递归地构建子集，并将每一步的结果保存下来。两种相似但略有不同的方法展示了如何有效地生成所有子集。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

目前最优解法：

/**
 * @param {number[]} nums
 * @return {number[][]}
 */
var subsets = function(nums) {
  const len = nums.length
  let arr = []
  let res = []
  dfs(0, arr)
  return res

  function dfs (num, vec) {
    let tmp = vec.slice(0)
    res.push(tmp)
    for (let i = num; i < len; i++) {
      vec.push(nums[i])
      dfs(i + 1, vec)
      vec.splice(-1)
    }
  }
};

我的解法：

/**
 * @param {number[]} nums
 * @return {number[][]}
 */
var subsets = function(nums) {
    var res = [];
    
    fn(nums, [], 0);
    
    function fn(arr, tmp, start) {
        res.push(tmp.slice(0));

        for (let i = start; i < arr.length; i++) {
            tmp.push(nums[i]);
            
            fn(arr, tmp, i + 1);
            
            tmp.pop();
        }
    }
    
    return res;
};