滑动窗口寻找子数组

满足条件的最短子数组长度

题目:给定一个含有n个正整数的数组和一个正整数s,找岀该数组中满足其和≥s的长度最小的连续子数 组,并返回其长度。如果不存在符合条件的子数组,返回0。
示例
输入:s=7,nums=[2,3,1,2,4,3]输出:2解释:子数组[4,3]是该条件下的长度最小的子数组。

分析:滑动窗口通过双指针实现,指针根据要求移动使窗口滑动

#include 
#include 
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;
}

你可能感兴趣的:(leetcode,leetcode,指针,算法)