zoukankan      html  css  js  c++  java
  • 子集

    给定一组不含重复元素的整数数组 nums,返回该数组所有可能的子集(幂集)。

    说明:解集不能包含重复的子集。

    示例:

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

    /**
     * @param {number[]} nums
     * @return {number[][]}
     */
    var subsets = function(nums) {
        let temp = [];
        temp.push([]);
        for(let i=0;i<nums.length;i++){
            let all = temp.length;
            for(let j=0;j<all;j++){
                let demo = [...temp[j]];
                demo.push(nums[i]);
                temp.push(demo)
            }
        }
        return temp;
    };

    实现思想:可以直接从后遍历,遇到一个数就把所有子集加上该数组成新的子集,遍历完毕即是所有子集

    来源:力扣(LeetCode)
    链接:https://leetcode-cn.com/problems/subsets
    著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。

  • 相关阅读:
    循环播放音乐
    在发板实现24位jpg和bmp图片用手划动显示上一张与下一张图片
    AnsiIO
    PosixIO
    java3
    java2
    java1
    ios音乐播放器demo
    添加文章查看连接
    elementary os变成mac风(笔记)
  • 原文地址:https://www.cnblogs.com/panjingshuang/p/11838563.html
Copyright © 2011-2022 走看看