Subarray Sum Equals K — количество подмассивов с суммой K

Условие

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

Пример.

nums = [1, 1, 1],   k = 2  → 2
nums = [1, 2, 3],   k = 3  → 2
nums = [-1, -1, 1], k = 0  → 1