查找具有最大JavaScript总和的子数组

我们需要编写一个包含数字数组的JavaScript函数。数字数组可以包含正数和负数。

我们函数的目的是从数组（任何长度）中找到子数组，子元素的总和给出最大和。然后，该函数应返回该子数组元素的总和。

例如-

如果输入数组是-

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

那么输出应该是-

const output = 6

因为[4，-1,2,1]的最大和为6。

示例

const arr = [-2,1,-3,4,-1,2,1,-5,4];
const maxSubArray = (arr = []) => {
   let sum = arr[0], max = arr[0];
   for (let i = 1; i < arr.length; ++i){
      sum = Math.max(sum + arr[i], arr[i]), max = Math.max(max, sum);
   };
   return max;
};
console.log(maxSubArray(arr));

输出结果

控制台中的输出将是-

6