JavaScript - 子集2(回溯法)

给定一个可能包含重复元素的整数数组 nums,返回该数组所有可能的子集(幂集)。
说明:解集不能包含重复的子集。
示例:

输入: nums = [1,2,2]
输出:
[
 [2],
 [1],
 [1,2,2],
 [2,2],
 [1,2],
 []
]

完整代码:

/**
 * @param {number[]} nums
 * @return {number[][]}
 */
var subsetsWithDup = function(nums) {
    let arr = nums.sort((m, n)=> m - n);
    let res = [];

    function def(n, path) {
        for (let i = 0; i < n.length; i++) {
            let curPath = [...path, n[i]];
            let copy = n.slice(i + 1);

            if (i > 0 && n[i] === n[i - 1]) continue;
            res.push(curPath);
            if (copy.length > 0) def(copy, curPath);
        }
    }

    def(arr, []);
    return [...res, []];
};
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。