请问给出一个数组，返回使用该数组可能得到的所有的和（和这个数组本身），代码该怎么写？

V2EX = way to explore

V2EX 是一个关于分享和探索的地方

现在注册

已注册用户请登录

V2EX 提问指南

这是一个创建于 1712 天前的主题，其中的信息可能已经有所发展或是发生改变。

比如给出 new int[]{1,2,3}
那么返回
{1,2,3,1+2,1+3,2+3,1+2+3}
元素不能重复使用，但可能给出 new int[]{1,1,2,3} 这样 1+1 也对

谢谢告知

数组

int

new

4 条回复 • 2020-03-03 12:32:16 +08:00

black

2020-03-03 12:10:04 +08:00

回溯算法

ASpiral

2020-03-03 12:13:57 +08:00

类似求子集，参考 https://leetcode-cn.com/problems/subsets/

zjbztianya

2020-03-03 12:20:15 +08:00

for mask = 1, 2^n-1 ,把 mask 看成二进制，如果对应位是１，那么把对应的数组的数字取出来....不过用 dfs 也行,要么取，要么不取

rabbbit

2020-03-03 12:32:16 +08:00

function coll(list) {
const result = [];
list.forEach(num => {
for (let j = 0, len = result.length; j < len; j++) {
result.push(num + result[j]);
}
result.push(num);
});
return result;
}