README.md

题目描述: 长度最小的子数组

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

示例：

输入：s = 7, nums = [2,3,1,2,4,3]
输出：2
解释：子数组 [4,3] 是该条件下的长度最小的连续子数组。
 ``
# 解题思路:
  滑动窗口
 
# 时间复杂度：
  O(n)
# 空间复杂度
  O(1)
  
# 代码

###  滑动窗口
```c++
class Solution {
public:
    int minSubArrayLen(int s, vector<int>& nums) {
        int n = nums.size();
        int sum = 0;
        int left = 0, right = 0;
        int total = accumulate(nums.begin(), nums.end(),0);
        if (total < s) return 0; 
        int res = n;
        while (right < n) {
            sum += nums[right++];
            if (sum < s) {
                continue;
            } else {
                while (sum >= s) {
                    sum -= nums[left];
                    left++;
                    res = min(res, right  - left +1);
                }
            }
        }
        return res;
    }
};

参考

• 双指针滑动窗口