JavaScript 数组中n个连续元素的最大和

在给定的问题陈述中，我们的目标是找到数组中n个连续项的最大和，借助JavaScript的功能。因此，为了解决这个问题，我们将使用基本的JavaScript功能，并计算出最大和。

理解问题

我们要解决的问题是找到数组中n个连续项的最大和。这个过程将涉及到在给定数组中识别一个长度为n的连续子数组，该子数组具有可能的最高和。例如，假设我们有一个数组[1, 2, 4, 7, 3, 5]，如果n的值为2，那么2个连续项是4、7，最大和为11。

给定问题的逻辑

为了解决给定的问题，我们将使用一个函数来完成这个任务。这个函数将在数组的开头初始化两个指针left和right。之后，我们将向右移动右指针，并跟踪窗口内项目的当前和。现在，我们将检查条件，如果窗口的大小大于n，那么我们将从左指针所指的项目的当前和中减去该值。然后我们将左指针移动到右侧。这样，我们将始终保持大小为n的窗口，并根据条件更新最大和。

步骤

步骤1 ：由于我们需要找到数组中n个连续项的最大和，所以为了完成这个任务，我们将创建一个名为maxSumOfNElements的函数。这个函数接受两个参数：数组arr和数字n。

步骤2 ：所以在上述函数内部，首先我们将检查n的值是否大于数组的长度。如果条件为真，则返回null，因为它不是有效的输入。

步骤3 ：在验证以上条件后，我们将初始化两个变量maxSum和currentSum为零。maxSum将存储连续元素的最大和，currentSum将存储n个连续项的运行和。

步骤4 ：由于我们已经声明了这些步骤中要使用的变量。现在，我们将计算数组中前n个项的初始和，并保存在maxSum和currentSum变量中。

步骤5 ：该步骤将通过使用for循环迭代数组，并从索引n开始。

步骤6 ：在循环中，我们将添加当前项，并从currentSum中减去当前项之前的n个位置的项。

步骤7 ：现在，我们将maxSum更新为maxSum和currentSum之间的最大值。

步骤8 ：循环结束后，我们将返回数组中n个连续项的最大和。

示例

//Function to find the maximum sum
function maxSumOfNElements(arr, n) {
   if (n > arr.length) {
      return null; // Invalid input, as n is larger than array size
   }

   let maxSum = 0;
   let currentSum = 0;

   for (let i = 0; i < n; i++) {
      maxSum += arr[i];
   }
   currentSum = maxSum;

   for (let i = n; i < arr.length; i++) {
      currentSum += arr[i] - arr[i - n];
      maxSum = Math.max(maxSum, currentSum);
   }

   return maxSum;
}

const arr = [1, 3, 5, 2, 4, 6, 8];
const n = 3;
const result = maxSumOfNElements(arr, n);
console.log("Maximum sum of", n, "consecutive items:", result);