数组中连续数字的总和

Question

还有一次我需要社区的帮助。有这个代码。我几乎明白一切，但不是结局。我指望着你。所以我们有一个函数，我们可以将指定的元素相互添加

  function array_max_consecutive_sum(nums, k) {
    let result = 0;
    let temp_sum = 0;
    // veriable where we collects results
    for (var i = 0; i < k - 1; i++) {
        // first loop where we go through elements but it is limited to value of k
        // result
        temp_sum += nums[i];
        for (var i = k - 1; i < nums.length; i++) {
            // the second loop but this time we start from position where we had finished
            temp_sum += nums[i];
        }
        // condiition statement which overwrites
        if (temp_sum > result) {
            result = temp_sum;
        }
        // How should i analyze this line of code. Could you simplify it for me? We have a veriable, from which we will remove, what to be specific? Another question is why we have to use "1" in this operation? 
        temp_sum -= nums[i - k + 1];
    }
    return result;
  }
        
  console.log(array_max_consecutive_sum([1, 2, 3, 14, 5], 3))

Answer 1

我不相信该代码中没有错误。内循环只需要执行一次。 temp_sum 需要以 nums[i] 递增并以 nums[i-k+1] 递减，然后再评估是否为 (temp_sum > result)。

这一行：

temp_sum -= nums[i - k + 1];

显然是通过排除先前评估的子集的最后一个元素来减少运行总和。但它需要在if (temp_sum > result) 语句之前执行此操作。

我将实现重写为我认为更简洁、更快、更正确的东西。

function array_max_consecutive_sum(nums, k) {

    if ((nums.length < k) || (k <= 0)) {
        return 0;
    }
    
    let result = 0;
    let temp_sum = 0;

    // iterations is the number of sub arrays of length k to evalaute
    let iterations = nums.length - k + 1;

    // do first iteration where we sum up nums[0] up to and including nums[k-1]
    for (let i = 0; i < k; i++) {
        temp_sum += nums[i];
    }
    result = temp_sum;

    let start = 0;
    iterations--; // we just completed the first iteration

    // now evaluate each subset by subtracting the first item
    // from the left and adding in a new item onto the right
    for (let i = 0; i < iterations; i++) {

        temp_sum -= nums[start];    // remove the first element of the previous set
        temp_sum += nums[start+k];  // add the last element of the new set
        start++;

        // evaluate this subset sum
        if (temp_sum > result) {
            result = temp_sum;
        }
    }

    return result;
}

Answer 2

这是另一个简短的解决方案（不是单行！）也应该可以完成这项工作。我现在明白了参数k 应该做什么，并将它也应用到我的解决方案中。

我现在反转数组以避免必须对中间列表进行任何内务处理（对于遇到超过k 连续数字的情况）。

const arr = [1, 2, 3, 4, 6, 7, 8, 9, 4, 5, 6, 10, 1];

function maxListSum(arr,k){
 let j=0;
 return Math.max(...arr.reverse().reduce((l, c, i, a) => {
    if (i && c == a[i - 1] - 1 && i-j<k){ // as of second element: if it is a consecutive number: 
      l[l.length - 1] += c      // add to current sum in l[l.length-1]
    } else {l.push(c);j=i;}     // otherwise: start a new sum in l
    return l
  }, []))
}

console.log(maxListSum(arr,3))

Array.prototype.reduce() 函数调用将连续数字序列的总和累积到一个数组中，然后将其作为外部Math.max() 调用的参数展开，以查找并返回所收集总和中的最大值。

更新（希望是最后一个：D）
在@BenStephen 的有用评论之后，这是一个简短的脚本，它将计算数组中 k 个连续数字的最大总和（这些数字不需要形成任何类型的“序列”）。

function largestSumOfKNums(arr,k){
 for (var s,i=0,sum=0;i<=arr.length-k;i++){
  s = arr.slice(i,i+k).reduce((a,c)=>a+c);
  if (s>sum) sum=s;
 }
 return sum
}

console.log(largestSumOfKNums([20,30,-100,4,3],2))