子集(思路)

最新推荐文章于 2025-12-05 08:37:05 发布

原创最新推荐文章于 2025-12-05 08:37:05 发布 · 130 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#javascript #算法 #开发语言

算法专栏收录该内容

25 篇文章

订阅专栏

该篇文章介绍了一种使用JavaScript实现的递归方法来生成给定数组的所有可能子集，通过basecase判断是否遍历结束并将结果添加到答案数组，同时利用回溯技巧跳过已访问元素，确保不会重复计算。

 思路:basecase为index长度等于数组长度,说明已经完成遍历越界了,此时将结果加到答案数组中返回
 当前索引位置加到临时数组中后回溯,回溯后弹出回溯位置添加的值,随后再次回溯,即可跳过所在位置,遍历到全部的可能性
 var subsets = function(nums){
     const res = [];
     function backtrack(index,arr){
         if(index == nums.length){
             res.push(arr.slice());//slice的作用是返回数组内容的浅拷贝,且不改变原数组
             return;
         }
         arr.push(nums[index]);
         backtrack(index+1, arr);
         arr.pop();
         backtrack(index+1, arr);
     }
     backtrack(0, []);
     return res;
 }