查找具有最大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 生日广州男生祝福语简短