力扣90. 子集 II（JavaScript）

原创于 2022-02-21 15:18:57 发布 · 371 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #javascript #算法

力扣算法题专栏收录该内容

170 篇文章

订阅专栏

该博客探讨了一种JavaScript实现数组去重的方法，通过排序和深度遍历（回溯法）创建所有可能的子集。文章详细介绍了代码逻辑，包括避免同一层重复元素的剪枝操作，为数组子集生成提供了一个实用的解决方案。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

var subsetsWithDup = function(nums) {
    let arr=[]
    let p=[]
    //去重需要排序
    nums.sort()

    const dd=function(index){
        //遍历整棵树，不需要中止条件
        arr.push([...p])
        for(let i=index;i<nums.length;i++){
            //同一层重复的元素剪枝
            if(i>index&&nums[i]==nums[i-1]){
                continue
            }
            p.push(nums[i])
            dd(i+1)
            p.pop()
        }
    }
    dd(0)
    return arr
};