Поиск подмассива с суммой K

Medium
Дан массив целых чисел nums и целое число k. Найдите общее количество подмассивов, сумма элементов которых равна k.

Примеры:

Вход: {"k": 2, "nums": [1, 1, 1]}
Выход: 2
Вход: {"k": 3, "nums": [1, 2, 3]}
Выход: 2
Вход: {"k": 0, "nums": [1, -1, 0]}
Выход: 3

Ограничения:

1 <= nums.length <= 20000 -1000 <= nums[i] <= 1000 -10000000 <= k <= 10000000

Теги:

Часто на собесе Хэш-таблица Префиксные суммы Массивы

Комментарии (0)

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

Пока нет комментариев. Будьте первым!