长度最小的子数组C++（滑动窗口）

大家好，今天一起来解答力扣209题目——长度最小的子数组，使用滑动窗口。暴力解法会超时。思路来自代码随想录第三章。

这道题目给出了一个正整数数组和一个目标值target。我们的任务是找到数组中长度最小的连续子数组，使得子数组的和大于等于target，并返回子数组的长度。如果不存在符合条件的子数组，就返回0。

为了解决这个问题，我们可以使用滑动窗口算法，它是一个非常高效的解决连续子数组问题的方法。

首先，我们定义两个指针，一个用于遍历数组，为滑动窗口的最右端，这里我们称之为j，在下标为0的位置；另一个为左指针，指向滑动窗口的最左端，这里我们称之为i。

接下来，我们开始移动左指针i，缩小滑动窗口，直到窗口内的元素和小宇等于目标值target为止。这时，我们记录下当前的窗口长度。

然后，我们开始移动右指针j，扩大窗口，并且更新窗口长度。在扩大窗口的过程中，我们不断地计算窗口内的元素和。如果窗口内的元素和大于等于目标值target，我们继续移动左指针i缩小窗口；如果窗口内的元素和小于等于目标值target，我们记录下当前的窗口长度，并且更新最小窗口长度。重复这个过程，直到右指针j到达数组的末尾。

最后，我们返回最小窗口长度作为结果。如果不存在符合条件的子数组，我们返回0。

滑动窗口算法的时间复杂度是O(n)，其中n是数组的长度。因为我们遍历了整个数组，每个元素最多被访问两次。

代码如下：

class Solution {
public:
    int minSubArrayLen(int target, vector<int>& nums) {
        int result = -1;
        int sublength = 0 ;
        int i = 0;
        int sum = 0;
        for(int j = 0; j < nums.size(); j++)
        {
            sum = sum + nums[j];
            while(sum >= target)
            {
                sublength = j - i + 1;

                if (result == -1 || result >= sublength)
                {
                    result = sublength;
                }
                sum = sum - nums[i];
                i = i + 1;
            }
        }
        if (result == -1)
        {
            return 0;
        }
        else
        {
            return result;
        }
    }
};