Код Junior Префиксные суммы обновлено
Префиксные суммы
Условие
Верни массив нарастающих сумм.
Примеры
runningSum([1, 2, 3, 4]) // [1, 3, 6, 10]
runningSum([]) // []
Как подойти
Базовый кирпич: после предподсчёта сумма любого отрезка [i..j] считается за O(1) как pre[j]-pre[i-1].
Подсказки: 1
- Аккумулятор вне цикла.
Решите в тренажёре
Редактор с автотестами прямо в браузере. Можно решить спокойно, вслух или под таймером, как на собесе.