Рубрики
Без рубрики

Решение проблем алгоритмов: подводная сумма массива

Решение алгоритмов Проблемы с TK. Теги с алгоритмами, Python, Computerscience, интервью.

Этот пост является частью Алгоритмы проблемы решения ряд.

Описание проблемы

Это Подключающая сумма массива проблема. Описание выглядит так:

Учитывая массив Nums Отказ Мы определяем бегущую сумму массива как Runningsum [I] (Nums [0] ... nums [i]) Отказ

Вернуть бегущую сумму Nums Отказ

Примеры

Input: nums = [1,2,3,4]
Output: [1,3,6,10]

Input: nums = [1,1,1,1,1]
Output: [1,2,3,4,5]

Input: nums = [3,1,2,10,1]
Output: [3,4,6,16,17]

Решение

Идея здесь – кэшировать сумму чисел во время итерации через список. Для каждого номера добавьте в сумму и добавьте сумму в список результатов.

def running_sum(nums):
    sum = 0
    result = []

    for num in nums:
        sum += num
        result.append(sum)

    return result

Ресурсы

Оригинал: “https://dev.to/teekay/algorithms-problem-solving-running-array-sum-3o14”