查找具有最大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
热门推荐
10 圣诞祝福语简短小学
11 祖国七十华诞简短祝福语
12 老师送的祝福语简短
13 生日祝福语大全女生简短
14 祝女性生日祝福语简短
15 牛年女神节祝福语简短
16 情人表白祝福语简短大气
17 老公开业祝福语简短
18 官宣新年祝福语简短