长度最小的子数组----滑动窗口

目录

一：题目

二：算法原理---滑动窗口 

三:代码编写

一：题目

题目链接：. - 力扣（LeetCode） 

二：算法原理---滑动窗口 

三:代码编写

class Solution {
public:
    int minSubArrayLen(int target, vector<int>& nums) 
    {
        int n = nums.size();
        int sum = 0;
        int ret = INT_MAX;

        for(int left = 0,right = 0; right < n; right++)
        {
            sum += nums[right];//进窗口

            while(sum >= target)
            {
                ret = min(ret,right-left+1);//更新结果
                sum -= nums[left];//出窗口
                left++;
            }
        }
        
        return ret == INT_MAX ? 0 : ret;
    }
};