0
点赞
收藏
分享

微信扫一扫

JavaScript返回某集合中的所有子集(力扣面试题 08.04. 幂集)

Android开发指南 2022-01-26 阅读 48

记录力扣上面的一道题,在力扣上看见这个解法,抄下来学习一下。

幂集。编写一种方法,返回某集合的所有子集。集合中不包含重复的元素。
说明:解集不能包含重复的子集。

示例:

输入: nums = [1,2,3]
输出:
[
  [3],
  [1],
  [2],
  [1,2,3],
  [1,3],
  [2,3],
  [1,2],
  []
]

代码如下:

var subsets = function (nums) {
    let arr = [[]];// 添加空数组
    for (let i = 0; i < nums.length; i++) {// 控制循环次数
        let len = arr.length;// 获取arr的长度
        for (let j = 0; j < len; j++) {
            arr.push(arr[j].concat(nums[i]));
        }
    }
    return arr;
};

以nums = [1,2,3]为例,进行说明:

i初始arrlenjarr[j]num[i]添加的arr[j].concat(nums[i])结束时arr
i=0[[]]10[]1[1][[],[1]]
i=1[[],[1]]20[]2[2][[],[1],[2]]
[[],[1],[2]]1[1]2[1,2][[],[1],[2],[1,2]]
i=2[[],[1],[2],[1,2]]40[]3[3][[],[1],[2],[1,2],[3]]
[[],[1],[2],[1,2],[3]]1[1]3[1,3][[],[1],[2],[1,2],[3],[1,3]]
[[],[1],[2],[1,2],[3],[1,3]]2[2]3[2,3][[],[1],[2],[1,2],[3],[1,3],[2,3]]
[[],[1],[2],[1,2],[3],[1,3],[2,3]]3[1,2]3[1,2,3][[],[1],[2],[1,2],[3],[1,3],[2,3],[1,2,3]
举报

相关推荐

0 条评论