Минимальный размер подмассива с суммой

Medium
Дан массив положительных целых чисел nums и целое число target. Найдите минимальную длину подмассива с суммой ≥ target.

Примеры:

Вход: {"nums": [2, 3, 1, 2, 4, 3], "target": 7}
Выход: 2
Вход: {"nums": [1, 4, 4], "target": 4}
Выход: 1
Вход: {"nums": [1, 1, 1, 1, 1, 1, 1, 1], "target": 11}
Выход: 0

Ограничения:

1 <= nums.length <= 100000 1 <= nums[i] <= 10000 1 <= target <= 100000000

Теги:

Часто на собесе Скользящее окно Массивы

Комментарии (0)

Войдите, чтобы оставить комментарий

Пока нет комментариев. Будьте первым!