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

This topic created in 2304 days ago, the information mentioned may be changed or developed.

比如给出 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 replies • 2020-03-03 12:32:16 +08:00

black

Mar 3, 2020

回溯算法

ASpiral

Mar 3, 2020

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

zjbztianya

Mar 3, 2020

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

rabbbit

Mar 3, 2020

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