На входе дан массив чисел, например:
[-1, 2, 3, -9 ]
, ответом будет 2, 3 , так как их сумма максимальная. Нашел решение этой задачи, но там в ответ выдает макс. сумму этого подмассива, а мне нужно, чтобы в ответе был сам под массив.
function getMaxSubSum(arr) {
let maxSum = 0; // если элементов не будет - возвращаем 0
for (let i = 0; i < arr.length; i++) {
let sumFixedStart = 0;
for (let j = i; j < arr.length; j++) {
sumFixedStart += arr[j];
maxSum = Math.max(maxSum, sumFixedStart);
}
}
return maxSum;
}