Написано: 18.03.2023

209. Минимальный размер подмассива суммы (Minimum Size Subarray Sum)

medium

Задание.

Получен массив положительных целых чисел nums и целочисленное target

Верните минимальную длину подмассива, сумма которого больше или равна target.

Если такого подмассива нет, вместо этого верните 0.

Пример 1.

Входные данные: target = 7, nums = [2,3,1,2,4,3]

Результат: 2

Пояснение: Подмассив [4,3] имеет минимальную длину в соответствии с ограничением задачи.

Пример 2.

Входные данные: target = 4, nums = [1,4,4]

Результат: 1

Пример 3.

Входные данные: target = 11, nums = [1,1,1,1,1,1,1,1]

Результат: 0

Решение.

class Solution {
public:
    int minSubArrayLen(int target, vector<int>& nums) {
        
    }
};

Способ решения.