leetcode-90. 子集 II-js回溯

最新推荐文章于 2024-11-07 23:24:07 发布

前端千帆

最新推荐文章于 2024-11-07 23:24:07 发布

阅读量182

点赞数

分类专栏： leetcode # 回溯文章标签： leetcode

本文链接：https://blog.csdn.net/weixin_44335776/article/details/124110755

版权

leetcode 同时被 2 个专栏收录

27 篇文章 0 订阅

订阅专栏

回溯

5 篇文章 0 订阅

订阅专栏

题目

在这里插入图片描述

代码

var subsetsWithDup = function(nums) {
    var res = []; 
    var track = [];

    nums = nums.sort((a, b) => a - b);

    var backTrack = function(nums, start) {
        res.push([...track]);

        for (var i = start; i < nums.length; i++) {
            // 剪枝：先给nums排序，当后面一个元素和前一个元素一样时，说明重复了
            // 一定要记得 i>start，控制 i 的值，避免子集重复，成全排列的情况
            if (i > start && nums[i] == nums[i - 1]) {
                continue;
            }
            // 做出选择
            track.push(nums[i]);

            // 遍历
            backTrack(nums, i+1);

            // 撤销选择
            track.pop(nums[i]);
        }
    }
    backTrack(nums, 0);
    return res
};