209. 长度最小的子数组

最新推荐文章于 2024-10-18 13:59:48 发布

原创最新推荐文章于 2024-10-18 13:59:48 发布 · 100 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #算法

算法刷题之滑动窗口专栏收录该内容

3 篇文章

订阅专栏

本文介绍了一种使用滑动窗口算法解决特定问题的方法，即寻找满足和≥s的长度最小的连续子数组。通过调整左右边界，实现对数组的有效遍历，找到满足条件的最短子数组长度。

题目：
给定一个含有 n 个正整数的数组和一个正整数 s ，找出该数组中满足其和 ≥ s 的长度最小的连续子数组，并返回其长度。如果不存在符合条件的子数组，返回 0。

209. 长度最小的子数组

题解思路：

方法：滑动窗口

函数代码：

class Solution {
public:
    int minSubArrayLen(int s, vector<int>& nums) {
        int n=nums.size();
        int l=0,r=-1;
        int res=n+1;
        int sum=0;
        while(l<n)
        {
            if(r+1<n&&sum<s)
            {
                sum=sum+nums[++r];
            }
            else
            {
                sum=sum-nums[l++];
            }
            if(sum>=s)
            {
                res=min(res,r-l+1);
            }
        }
        if(res==n+1)
        {
            return 0;
        }
        return res;
    }
};