根据最大值和长度对数组进行分组

Group array base on maximum and length

很难对这个数组进行分组。任何建议。

例如我有一个数组var a = [10, 100, 20, 50, 20, 50, 70, 120]

我的最大值为 150,最小长度为 3,即每个子数组的总和最大为 150,最大长度为 3

有没有这样的建议[[10, 100, 20], [50, 20, 50], [70], [120]]

提前致谢

好了,groupArray 函数将迭代您的输入并根据提供的最大长度和最大总和构建组。

function groupArray(input, maxSum, maxLen) {
  const res = [[]];
  let mark = 0;
  let sum = 0;

  input.forEach( ele => {  
    // if the current group has already reach maxLenght or maxSum
    // then create a new group
    if ( res[mark].length > (maxLen-1)
        || (sum + ele) > maxSum ) {
      res.push([ele]);
      mark++;
      sum = ele;
    }
    // otherwise add to current grop
    else {
      res[mark].push(ele);
      sum += ele;
    }
  });
  return res;
}

const test_1 = [10, 100, 20, 50, 20, 50, 70, 120];
const test_2 = [10, 130, 20, 50, 20, 50, 70, 120];
const test_3 = [140, 110, 20, 50, 20, 50, 70, 120];

console.log(groupArray(test_1, 150, 3));
console.log(groupArray(test_2, 150, 3));
console.log(groupArray(test_3, 150, 3));

注意:由于该问题没有任何附加规则,因此该函数不会对数组重新排序或尝试寻找可能的最佳长度匹配或最佳总和匹配。