en.javascript.info/1-js/4-data-structures/7-array/10-maximal-subarray/_js.view/solution.js
2016-03-21 10:16:55 +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;
}