javaScript数组-(进阶算法)-计算滑动窗口最大值

滑动窗口

给定数组中的连续子数组，使其和达到最大值，并记录该子数组的起始和结束索引。最后，将最大和及其起始和结束索引存储在数组当中。

const arr = [-1,-2,3,9,-4,8];

let max = null;
let sum = null;

let i=0,j=0;

let length = arr.length;

if(max === null || sum === null){
  max = arr[0];
  sum = 0;
}
let indexList = [];

while(i<length){
  sum = 0;
  for(j=i;j<length;j++){
    sum += arr[j];
    if(sum >= max){
      max = sum;
      indexList.push({max,i,j});
    }
  }
  i++;
}


console.log(indexList);
console.log(max

滑动窗口之三数之和