Количество подмассивов с суммой K
Массивы (списки)
Средняя
Дан массив целых чисел nums и число k. Верните количество непрерывных подмассивов, сумма элементов которых равна k (используя префиксные суммы и хеш-таблицу, а не O(n^2) перебор).
Сигнатура функции
subarray_sum_equals_k(nums: list[int], k: int) -> int
Примеры
| Вход | Ожидаемый результат |
|---|
| [[1, 1, 1], 2] | 2 |
| [[1, 2, 3], 3] | 2 |
| [[1], 0] | 0 |
| [[1, -1, 0], 0] | 3 |
| [[0, 0, 0], 0] | 6 |
| [[3, 4, 7, 2, -3, 1, 4, 2], 7] | 4 |
| [[-1, -1, 1], 0] | 1 |
| [[1, 2, 3, -3, 4], 3] | 3 |
| [[5, -5, 5, -5], 0] | 4 |
| [[1, 2, 1, 2, 1], 3] | 4 |
1решили
1пытались
100%успешность
Войдите, чтобы решить →