子集JavaScript

分手后的思念是犯贱 2022-05-18 08:30 180阅读 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 条评论，180人围观）

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

相关阅读

相关 LeetCode：子集

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

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

相关 leetcode：子集

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

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

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

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

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

相关子集和

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

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

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

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

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

相关 [Leetcode][python]Subsets/Subsets II/子集/子集 II

Subsets 题目大意给定一个由不同数字组成的集合，罗列出该集合的所有子集。解题思路见下方代码代码纯思路参考： [https

布满荆棘的人生/ 2022年06月07日 12:19/ 0 赞/ 195 阅读

相关子集JavaScript

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

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

相关 leetcode:78. 子集

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

朴灿烈づ我的快乐病毒、/ 2022年03月18日 04:40/ 0 赞/ 221 阅读

相关子集生成

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

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

相关 2017-12-09 JavaScript实现ZLOGO子集: 测试用例

续前文[JavaScript实现ZLOGO子集: 前进+转向][JavaScript_ZLOGO_]. 在添加新功能之前, 先添加测试用例, 以应对日益复杂的代码. 选择使用

- 日理万妓/ 2022年02月14日 10:25/ 0 赞/ 132 阅读