Минимальный размер подмассива с суммой
Medium
Дан массив положительных чисел и целое
target. Найдите минимальную длину непрерывного подмассива с суммой ≥ target. Если такого подмассива нет — верните 0.Примеры:
Вход:
{"nums": [2, 3, 1, 2, 4, 3], "target": 7}
Выход:
2
Объяснение: Подмассив [4,3] (индексы 4..5) имеет сумму 7 и длину 2; короче с суммой ≥ 7 нет → 2.
Вход:
{"nums": [1, 4, 4], "target": 4}
Выход:
1
Объяснение: Одиночный элемент 4 уже ≥ 4, поэтому минимальная длина — 1.
Вход:
{"nums": [1, 1, 1, 1, 1, 1, 1, 1], "target": 11}
Выход:
0
Объяснение: Сумма всего массива равна 8 и меньше 11, ни один подмассив не достигает target → 0.
Ограничения:
1 <= nums.length <= 100000
1 <= nums[i] <= 10000
1 <= target <= 100000000
Комментарии (0)
Войдите, чтобы оставить комментарий
Пока нет комментариев. Будьте первым!