力扣-209题长度最小的子数组（C++）- 滑动窗口O(n)

客官°小女子只卖身不卖艺 2022-09-03 13:15 125阅读 0赞

题目链接：[https://leetcode-cn.com/problems/minimum-size-subarray-sum/][https_leetcode-cn.com_problems_minimum-size-subarray-sum]  
题目如下：  
![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQwNDY3Njcw_size_16_color_FFFFFF_t_70]

## 思路： ##

1、窗口：  
满足其和 ≥ s 的长度最小的 连续 子数组。

2、窗口的起始位置如何移动：  
如果当前窗口的值大于s了，窗口就要向前移动了（也就是该缩小了）。

3、窗口的结束位置如何移动：  
窗口的结束位置就是遍历数组的指针，窗口的起始位置设置为数组的起始位置就可以了。

class Solution {
        
    public:
        int minSubArrayLen(int target, vector<int>& nums) {
        
            int result=INT_MAX;
            int sum=0;//滑动窗口数值之和
            int sublength=0;//滑动窗口的长度
    
            for(int i=0,j=0;i<nums.size();i++){
        
                sum+=nums[i];
                
                while(sum>=target){
        
                    sublength=i-j+1;//取子序列的长度
                    if(result>sublength) result=sublength;
                    sum-=nums[j++];//不断变化子序列的起始位置
                }
            }
    
            if(result==INT_MAX) result=0;
    
            return result;
        }
    };

[https_leetcode-cn.com_problems_minimum-size-subarray-sum]: https://leetcode-cn.com/problems/minimum-size-subarray-sum/
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQwNDY3Njcw_size_16_color_FFFFFF_t_70]: /images/20220829/7405d6b4ec48490c9e702036bf3416d4.png