一尘不染

在数组中找到所有可能的子集组合吗?

javascript

我需要获取数组的所有可能的子集,其中至少要包含2个项目,而最大未知数。有人可以帮助我一点吗?

说我有这个…

[1,2,3]

…我怎么得到这个?

[
    [1,2]
    , [1,3]
    , [2,3]
    , [1,2,3]
]

阅读 328

收藏
2020-05-01

共1个答案

一尘不染

窃取此JavaScript组合生成器后,我添加了一个参数以提供最小长度,从而,

var combine = function(a, min) {
    var fn = function(n, src, got, all) {
        if (n == 0) {
            if (got.length > 0) {
                all[all.length] = got;
            }
            return;
        }
        for (var j = 0; j < src.length; j++) {
            fn(n - 1, src.slice(j + 1), got.concat([src[j]]), all);
        }
        return;
    }
    var all = [];
    for (var i = min; i < a.length; i++) {
        fn(i, a, [], all);
    }
    all.push(a);
    return all;
}

要使用,提供一个数组以及所需的最小子集长度,

var subsets = combine([1, 2, 3], 2);

输出是

[[1, 2], [1, 3], [2, 3], [1, 2, 3]]
2020-05-01