《八月算法》——滑动窗口

前言

        欢迎大家积极在评论区留言发表自己的看法，知无不言，言无不尽，养成每天刷题的习惯，也可以自己发布优质的解题报告，供社区一同鉴赏，吸引一波自己的核心粉丝。
        今天是新的开始 滑动窗口 🔥

一、练习题目

        209. 长度最小的子数组

二、算法思路

• 1、209. 长度最小的子数组：🔥利用滑动窗口。

三、源码剖析

// 209. 长度最小的子数组
class Solution {
public:
    int minSubArrayLen(int target, vector<int>& nums) {
        int i = 0, j = 0, n = nums.size();
        int ans = INT_MAX;
        int sum = 0;
        while(j < n) {
            sum += nums[j]; //(1)
            while(sum >= target) {
                ans = min(ans, j - i + 1);
                sum -= nums[i];
                i++; //(2)
            }
            j++;
        }
        if(ans == INT_MAX) {
            return 0; //(3)
        }
        return ans;
    }
};

• 1、用sum来记录子数组的总和；
• 2、如果sum >= target，更新一下数组的长度，同时左边窗口移动进行，sum = sum - 左边窗口的值作为新子数组的总和；
• 3、有可能出现怎么加都不满足target，返回0。