将数组拆分为相等和的相等连续子数组

Question

我想检查是否可以将一个数组拆分为具有相同和的连续子数组。拆分数组还意味着删除数组的边框元素。

例如，要将其拆分为3个部分，我们需要删除到元素

myArray = [2, 4, 5, 3, 3, 3, 2, 1, 3]
                 ^        ^

通过删除这2个元素，就有3个相同和的连续子数组[2,4]，[3,3]和[2,1,3]。

因此，如果可以将数组拆分为3个部分（等和）并删除它们之间的边界，则应返回true，否则应返回false。

返回false的示例是[1,1,1,1,1,1]。因为删除2个元素后，它将有4个1元素，这些元素不能分组为3个相等的和

我不知道如何处理这个问题，任何建议都是有帮助的。

Answer 1

我会这样做。

myArray = [2, 4, 5, 3, 3, 3, 2, 1, 3];
var x = []; //result if sub-arrays

var i = 0;

while(i< myArray.length-3){
 x.push([myArray[i],myArray[i+1]])
  i = i+3;
  
};


var a =[]; //remaining element
for(var k =i; k<myArray.length;k++){
   a.push(myArray[k]);

}
 x.push(a)

console.log(x);
var sum =x[0].reduce((a, b) => a + b, 0);
var returnTrue = true;
for(var k=1; k<x.length; k++){
  var sumAnother = x[k].reduce((a, b) => a + b, 0);
  if(sumAnother!== sum){
    returnTrue = false;
    break;
  }
}

console.log(returnTrue);

Answer 2

您可以将左侧和右侧的值相加，如果相等，则得到其余值的和，并检查此值是否等于其中一个边。

如果不是，则在左侧添加一个值。

function check(array) {
    var i = 0,
        j = array.length - 1,
        left = array[i++],
        right = array[j--];

    while (i < j) {
        if (left < right) { left += array[i++]; continue; }
        if (left > right) { right += array[j--]; continue; }
        if (array.slice(i + 1, j).reduce((a, b) => a + b, 0) === left) return true;
        left += array[i++];
    }
    return false;
}

console.log(check([2, 4, 5, 3, 3, 3, 2, 1, 3]));
console.log(check([1, 1, 1, 1, 1, 1]));