en.javascript.info/1-js/4-data-structures/6-array/10-maximal-subarray/_js.view/solution.js
Ilya Kantor 480e69b843 work
2016-07-17 16:53:32 +03:00

11 lines
No EOL
225 B
JavaScript

function getMaxSubSum(arr) {
let maxSum = 0;
let partialSum = 0;
for (let item of arr) {
partialSum += item;
maxSum = Math.max(maxSum, partialSum);
if (partialSum < 0) partialSum = 0;
}
return maxSum;
}