题目
题解
当需要查找数组中某些连续的数字之和，适合使用滑动窗口
先将滑动窗口的长度设置为0，先将左侧固定，右边界向右移动，同时计算需要找的条件，直到找到可行解为止
当找到可行解后，对其进行优化，本题优化方式为将左边界向右移动，使滑动窗口内的数字个数减小，直到不符合条件为止
最后，将优化后的最优解返回，作为结果返回
代码
class Solution {
public:int minSubArrayLen(int target, vector<int>& nums) {//先判断数组长度int numSize=nums.size();if(numSize==0) //如果数组长度为0，不用判断target值，直接返回0即可{return 0;}int resMin=INT_MAX;//先设最短数组长度为最大值，最后根据minSize是否为INT_MAX判断最终长度int left=0; //左边界为0int right=0; //右边界为0//滑动窗口此时长度为0int sum=0; //滑动窗口内的值之和while(right<numSize) //右边界向右移动，直到到达数组的右边界{sum=sum+nums[right]; //计算滑动窗口内的值之和while(sum>=target) //当窗口中的值大于等于目标值，符合条件时，证明找到可行解，接下来对可行解进行优化{int subLen=right-left+1; //计算滑动窗口长度if(subLen<resMin) //如果可行解的长度小于解的初始值，更新设定值{resMin=subLen; //将目前最优解更新}sum=sum-nums[left++]; //如果有符合条件的可行解，则将滑动窗口左侧向右移再看}right++;}return resMin==INT_MAX?0:resMin;}
};
