@Tygarin

Как найти непрерывный подмассив, сумма элементов в котором максимальна?

На входе дан массив чисел, например: [-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;
}
  • Вопрос задан
  • 1644 просмотра
Пригласить эксперта
Ваш ответ на вопрос

Войдите, чтобы написать ответ

Войти через центр авторизации
Похожие вопросы