Поиск подмассива с суммой K
Medium
Дан массив целых чисел
nums (могут быть отрицательными) и число k. Сколько непрерывных подмассивов имеют сумму ровно k?Примеры:
Вход:
{"k": 2, "nums": [1, 1, 1]}
Выход:
2
Объяснение: Подмассивы [1,1] (индексы 0..1) и [1,1] (индексы 1..2) дают сумму 2. Других нет → ответ 2.
Вход:
{"k": 3, "nums": [1, 2, 3]}
Выход:
2
Объяснение: Подмассив [1,2] суммируется в 3, и весь массив [1,2,3] тоже 6≠3, но [3] = 3. Итого два отрезка с суммой 3.
Вход:
{"k": 0, "nums": [1, -1, 0]}
Выход:
3
Объяснение: Сумма ровно 0 у трёх отрезков: [1,-1], одиночный [0] и весь [1,-1,0] → ответ 3.
Ограничения:
1 <= nums.length <= 20000
-1000 <= nums[i] <= 1000
-10000000 <= k <= 10000000
Комментарии (0)
Войдите, чтобы оставить комментарий
Пока нет комментариев. Будьте первым!