子集JavaScript

分手后的思念是犯贱 2022-05-18 08:30 192阅读 0赞

返回一个数组所有的子集。  
题目详细：[https://leetcode-cn.com/problems/subsets/description/][https_leetcode-cn.com_problems_subsets_description]

--------------------

如图为目标要求  
![这里写图片描述][70]  
将输出拆分来看，即单独输出1、2、3，然后再输出123排列组合后的数组。单独的输出通过slice()实现。  
排列组合的输出，通过递归调用实现。

这道题不太会，参考的一篇博客。[https://blog.csdn.net/qq\_29091239/article/details/81120885][https_blog.csdn.net_qq_29091239_article_details_81120885]  
理解算法思路参考：[https://blog.csdn.net/happyaaaaaaaaaaa/article/details/51604217][https_blog.csdn.net_happyaaaaaaaaaaa_article_details_51604217]

/** * @param {number[]} nums * @return {number[][]} */
    var subsets = function(nums) {
        var res = [];
    
        //数组输入nums，从0开始
        count(nums, [], 0);
    
        function count(arr, temp, start) {
            res.push(temp.slice(0));//slice()从0开始返回temp中的所有元素，
    
            for(var i = start; i < arr.length; i++) {
                temp.push(nums[i]);
    
                count(arr, temp, i + 1);//递归，从1、2、3。。。开始
    
                temp.pop();//返回temp中的最后一个元素
            }
        }
    
        return res;
    };

[https_leetcode-cn.com_problems_subsets_description]: https://leetcode-cn.com/problems/subsets/description/
[70]: /images/20220518/a7a316f53ed94b608252479ab891a3e2.png
[https_blog.csdn.net_qq_29091239_article_details_81120885]: https://blog.csdn.net/qq_29091239/article/details/81120885
[https_blog.csdn.net_happyaaaaaaaaaaa_article_details_51604217]: https://blog.csdn.net/happyaaaaaaaaaaa/article/details/51604217

发表评论取消回复

表情：

评论列表（有 0 条评论，192人围观）

还没有评论，来说两句吧...

相关阅读

相关 78：子集

class Solution: def subsets(self, nums: List[int]) -> List[List[int]]: ...

╰+攻爆jí腚メ/ 2024年04月19日 13:22/ 0 赞/ 87 阅读

相关 LeetCode：子集

定一组不含重复元素的整数数组 nums，返回该数组所有可能的子集（幂集）。说明：解集不能包含重复的子集。示例: 输入: nums = [1,2,3]...

女爷i/ 2024年04月17日 05:58/ 0 赞/ 74 阅读

相关 78. 子集

78. 子集给你一个整数数组 nums ，数组中的元素互不相同。返回该数组所有可能的子集（幂集）。解集不能包含重复的子集。你可以按任意顺序返回解集。

男娘i/ 2024年03月30日 11:58/ 0 赞/ 70 阅读

相关 78. 子集

题目链接：https://leetcode-cn.com/problems/subsets/ > 给你一个整数数组 nums ，数组中的元素互不相同。返回该数组所有可能的

曾经终败给现在/ 2023年02月08日 12:44/ 0 赞/ 17 阅读

相关 leetcode：子集

子集一个正在努力爱好运动的程序猿座右铭：越努力越幸运，越运动越健康，热爱编程，热爱运动。记录学习算法这段日子。 -------------------

男娘i/ 2022年12月22日 04:55/ 0 赞/ 194 阅读

相关 [数据结构与算法]子集（回溯） JavaScript

给定一组不含重复元素的整数数组 nums，返回该数组所有可能的子集（幂集）。说明：解集不能包含重复的子集。示例: 输入: nums = [1

拼搏现实的明天。/ 2022年12月12日 15:02/ 0 赞/ 207 阅读

相关子集和

问题描述：子集和问题的一个实例为<S,c>。其中S=\{x1,x2,…,xn\}是一个正整数的集合，c是一个正整数。子集和问题判定是否存在S的一个子集S1，使得S1中所有元

太过爱你忘了你带给我的痛/ 2022年08月05日 02:59/ 0 赞/ 245 阅读

相关【JS】JavaScript的子集和超集

1、JavaScript子集 JavaScript子集的定义大部分都是出于安全考虑，只有使用这门语言的一个安全的子集编写脚本，才能让代码执行得更安全、更稳定，比如如何更安

我不是女神ヾ/ 2022年08月02日 15:44/ 0 赞/ 136 阅读

相关子集JavaScript

返回一个数组所有的子集。题目详细：[https://leetcode-cn.com/problems/subsets/description/][https_leetco

分手后的思念是犯贱/ 2022年05月18日 08:30/ 0 赞/ 193 阅读

相关子集生成

子集生成 > 1、增量构造法 void print_subset(int n,int A,int cur){ for(int i=0;i

╰半夏微凉°/ 2022年03月02日 07:22/ 0 赞/ 308 阅读