力扣90. 子集 II（JavaScript）

最新推荐文章于 2025-07-27 17:26:56 发布

前端-pww

最新推荐文章于 2025-07-27 17:26:56 发布

阅读量372

点赞数

CC 4.0 BY-SA版权

分类专栏：力扣算法题文章标签： leetcode javascript 算法

本文链接：https://blog.youkuaiyun.com/csD_Dscnnnnnnn/article/details/123048111

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

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
};