滑动窗口方法的核心即为确定窗口滑动的结束位置以及滑动过程中的步长控制,因此,我们可以想到使用循环的方式,来控制结束位置的变动,故思路如下:
使用for循环,以循环变量j来控制结束位置,窗口的大小与我们的目标值相呼应,即:
for(int j = 0;j < nums.size();j++){
code block;
}
以本题为例,本题要求计算目标target值的最小子数组,即我们的窗口中值的和要大于等于target值,此时我们窗口的起始位置才进行滑动,而其中窗口的长度,即为子数组的大小。
思路至此,我们可以想到要创建如下变量:记录子数组长度的变量cnt,窗口起始位置变量i,窗口内和sum以及最大长度MaxLength:
int MaxLength = nums.size() + 1
int i = 0;
int sum = 0;
int cnt = 0;
因为我们的目的是为了找到总和为目标值的最短子数组,因此在for循环开始时,我们要将当前结束位置加入到sum中。因此,最终代码如下:
class Solution {
public:
int minSubArrayLen(int target, vector<int>& nums) {
int MinLength = nums.size() + 1;
int i = 0;
int cnt = 0;
int sum = 0;
for(int j = 0;j<nums.size();j++){
sum += nums[j];
while(sum >= target){
cnt = (j - i + 1);
MinLength = MinLength < cnt ? result:cnt;
sum -= nums[i++];
}
}
return MinLength == nums.size() + 1?0:result;
}
};