This commit is contained in:
Ilya Kantor 2016-07-17 16:53:32 +03:00
parent 776e83e1f1
commit 480e69b843
87 changed files with 1020 additions and 233 deletions

View file

@ -0,0 +1,11 @@
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;
}