满足条件的最短子数组长度
题目:给定一个含有n个正整数的数组和一个正整数s,找岀该数组中满足其和≥s的长度最小的连续子数 组,并返回其长度。如果不存在符合条件的子数组,返回0。
示例
输入:s=7,nums=[2,3,1,2,4,3]输出:2解释:子数组[4,3]是该条件下的长度最小的子数组。
分析:滑动窗口通过双指针实现,指针根据要求移动使窗口滑动
#include <vector>
#include <iostream>
using namespace std;
class Solution{
public:
int minSubArr(vector<int>& nums, int s){
// 滑动窗口找到子数组 双指针控制窗口
int res = INT32_MAX;
int i = 0;
int sum = 0;
int subLen = 0;
for (int j = 0; j < nums.size(); j++){ // 后指针一直往后
sum += nums[j];
while (sum > s){ // 根据是否满足要求一直更新前指针的位置
subLen = (j - i + 1);
res = res < subLen ? res : subLen;
sum -= nums[i++];
}
}
return res == INT32_MAX ? 0 : res;
}
};
int main(){
vector<int> nums = {-9,-6,-5,-2,0,1,2,4,5,6,6,6,6,6,8,9};
Solution s;
int res = s.minSubArr(nums,14);
cout << res << endl;
}