← К задачамОткрыть курс →
Префиксные суммы: количество подотрезков с суммой K
Дан массив целых чисел arr и число k. Напишите функцию subarray_sum_equals_k(arr, k), возвращающую количество непрерывных подотрезков (подмассивов), сумма элементов которых равна k. Используйте префиксную сумму вместе с хеш-таблицей накопленных сумм — решение должно работать за O(n).
📖 Теория по теме:Префиксные суммы
Курс по теме
Пройдите курс «Python с нуля» — по шагам, с проверкой
8 уроков · ~14 ч · теория, упражнения и экзамен с бейджем
def subarray_sum_equals_k(arr, k):
# ваш код
pass
Здесь появится результат. Напиши решение слева и нажми «Проверить код».
Для запуска тестов необходима авторизация.