滑动窗口1

给定一个含有n个正整数的数组和一个正整数s,找出该数组中满足其和>=s的长度最小的连续子数组,并返回起长度。如果不存在符合条件的子数组,返回0。

int min(vector&nums,int s)
{
    int left=0,
    int n=nums.sizeof();
    int sum=0;
    int min_len=INT_MAX;
    for(int right = 0;right=s)
        {
            min_len=min(min_len,right-left+1);
            sum-=nums[left++];
        }
    }
    return min_len==INT_MAX?0:min_len;
}

你可能感兴趣的:(算法,数据结构,java)