当前位置：网站首页>leetcode 209. 长度最小的子数组

leetcode 209. 长度最小的子数组

2022-07-22 10:17:00 【henujolly】

双指针

class Solution {
    
public:
    int minSubArrayLen(int s, vector<int>& nums) {
    
        int n = nums.size();
        if (n == 0) {
    
            return 0;
        }
        int l=0,r=0;
        int sum=0,maxx=0x3f3f3f3f;
        while(r<n){
    
            sum+=nums[r];
            while(sum>=s){
    
                maxx=min(maxx,r-l+1);
                sum-=nums[l];
                l++;
            }
            r++;
        }
        if(maxx==0x3f3f3f3f) return 0;
        else return maxx;
    }
};