Все задачи
Средне

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

prefix-sumhash-map

Условие

Посчитайте непустые непрерывные подмассивы, сумма элементов которых равна k. Числа могут быть отрицательными, поэтому обычное окно с монотонным уменьшением суммы не подходит.

Пример 1

Вход: [1,1,1], 2
Выход: 2

Пример 2

Вход: [1,-1,0], 0
Выход: 3

Ограничения

  • 0 ≤ nums.length ≤ 100 000
  • Элементы и k — целые от −10 000 до 10 000
  • Ответ помещается в безопасное целое JavaScript
JS solution.js
Черновик в этой вкладке · Esc, затем Tab — выйти из редактора

Результаты тестов

Напиши решение и запусти тесты. Включены граничные случаи.