209. Minimum Size Subarray Sum

hebastast

于 2016-10-16 14:51:35 发布

阅读量269

点赞数 1

分类专栏：数组动态规划

本文链接：https://blog.csdn.net/HE19930303/article/details/52830446

版权

数组同时被 2 个专栏收录

82 篇文章 0 订阅

订阅专栏

动态规划

50 篇文章 0 订阅

订阅专栏

class Solution {
public:
    int minSubArrayLen(int s, vector<int>& nums) {
        int left=0;
        int right=0;
        int sum=0;
        int min_dis=INT_MAX;
        int n=nums.size();
        while(right<n)
        {
            do{
                sum+=nums[right++];
            }while(right<n&&sum<s);
            while(left<right&&sum-nums[left]>=s)
            {
                sum-=nums[left++];
            }
            if(sum>=s)min_dis=min(min_dis,right-left);
        }
        return min_dis==INT_MAX?0:min_dis;
    }
};