长沙网站开发智100个商业经典案例

LCR 008. 长度最小的子数组 - 力扣（LeetCode）

解法：同向双指针-------滑动窗口算法

解释：本是暴力枚举做法，因为全部是正整数，就可以利用单调性和双指针解决问题来节省时间

思路：

如上面图，right指针走到此处，sum > 7，长度为4，因为都是正整数，right再向后走仍然会 > 7，len也会变大，而题目要求符合条件最小的len，因此此时right不必动了，让left向后走，sum会缩小，因此让right又得向后走，直到走完整个数组，最后的len就是最小的子数组长度。

滑动窗口就是因为left  right 最后都会向后走，俩指针之间的部分（窗口）一直在滑动，因此同向双指针也叫滑动窗口算法。

所以总结下来步骤为：

1.left = 0, right = 0

2.进窗口

3.判断

4.出窗口

细节：len定义时不要为0，因为后续len重新赋值是要在原先和现在的值中选更小值。最后的len需要判断，因为若是遍历完数组一遍，len都没有变化，那就需要返回0.

class Solution 
{
public:int minSubArrayLen(int target, vector<int>& nums) {int sum = 0, len = INT_MAX;for(int left = 0, right = 0;right < nums.size();right++){sum += nums[right];while(sum >= target){len = min(len , right - left +1);sum -= nums[left];left++;}}if(len == INT_MAX){return 0;}return len;}
};