Skip to content

Latest commit

 

History

History
20 lines (14 loc) · 514 Bytes

powerset.md

File metadata and controls

20 lines (14 loc) · 514 Bytes
标题 标签
powerset(数组幂集) math,algorithm(数学,算法)

返回给定数字数组的幂集。

  • 使用 Array.prototype.reduce() 结合 Array.prototype.map() 迭代元素并组合成包含所有组合的数组。
const powerset = arr =>
  arr.reduce((a, v) => a.concat(a.map(r => r.concat(v))), [[]]);

调用方式:

powerset([1, 2]); // [[], [1], [2], [1, 2]]

应用场景