К задачам

Количество подмассивов с суммой K

СредняяАлгоритмы
Лучше работает на десктопе
Префиксные суммыХеш-таблицаМассивы

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

Сигнатура

def subarray_sum(nums: list[int], k: int) -> int:

Constraints

  • 1 ≤ len(nums) ≤ 2 × 10⁴
  • -1000 ≤ nums[i] ≤ 1000
  • -10⁷ ≤ k ≤ 10⁷

Примеры

Пример 1

Вход:
nums = [1,1,1]
k = 2
Выход:2

Пример 2

Вход:
nums = [1,2,3]
k = 3
Выход:2

Пример 3

Вход:
nums = [1,-1,0]
k = 0
Выход:3
Код
Python · Ctrl/⌘ + Enter для запуска
Лимит
05:00
Консоль
Нажмите кнопку запуска или Ctrl+Enter
Количество подмассивов с суммой K — Алгоритмы задача — ML Mentor