力扣（LeetCode) ——209. 长度最小的子数组（C++）

题目：

给定一个含有 n 个正整数的数组和一个正整数 target 。
找出该数组中满足其总和大于等于 target 的长度最小的子数组 [numsl, numsl+1, ..., numsr-1, numsr] ，并返回其长度。如果不存在符合条件的子数组，返回 0 。

示例1：

输入： target = 7, nums = [2,3,1,2,4,3]
输出： 2
解释： 子数组 [4,3] 是该条件下的长度最小的子数组。

示例2：

输入： target = 4, nums = [1,4,4]
输出： 1

示例2：

输入： target = 11, nums = [1,1,1,1,1,1,1,1]
输出： 0

解题思路：

利用滑动窗口来解决问题：
:
定义两个指针 left 和 right，均初始指向数组起始位置（下标 0），且 right 始终不超过数组长度（ right < nums.size() 避免越界）；
:
创建变量 sum，用于累计当前窗口（ [left, right] 区间）内元素的总和，初始值为 0；
:
创建变量 len，用于记录满足条件的子数组最小长度，初始值设为整数最大值 INT_MAX（方便后续通过 min 函数更新最小值）。
:
让 right 指针从数组起始位置开始遍历（逐步扩展窗口右边界），每次遍历将当前 nums[right] 的值加入 sum，完成窗口总和的更新。
:
当窗口总和 sum ≥ target 时（满足 "总和≥target" 的条件），先计算当前窗口的长度 (right - left + 1) ，并与 len 比较，取较小值更新 len（确保 len 始终是当前找到的最小长度）；
:
之后通过 sum -= nums[left] 移除窗口左边界的元素（收缩窗口），并将 left 指针向右移动一位，尝试找到更短的满足条件的子数组；
: 重复此步骤（用 while 循环），直到 sum < target 为止（此时窗口不再满足条件，停止收缩）。
:
遍历结束后，检查 len 的值：若 len 仍为 INT_MAX ，说明遍历完所有元素后，没有找到任何总和 ≥ target 的子数组，返回 0；
:
若 len 已被更新（不为 INT_MAX ），则 len 即为满足条件的最小子数组长度，返回 len。

最终代码：

cpp 复制代码

    int minSubArrayLen(int target, vector<int>& nums) {
        int n = nums.size();
        int sum = 0, len = INT_MAX;
        for(int left = 0,right = 0;right < n; right++)
        {
            sum += nums[right];//进窗口
            while(sum >= target)//判断
            {
                len = min(len, right - left + 1);//更新结果
                sum -=nums[left++];//出窗口
            }
        }
        return len == INT_MAX? 0 : len;
    }

赶紧动起手来吧！！！

点击下方即可跳转
长度最小的子数组