leetcode209

最新推荐文章于 2022-09-07 15:24:32 发布

基德殿下世界第一帅

最新推荐文章于 2022-09-07 15:24:32 发布

阅读量190

点赞数

分类专栏： leetcode

本文链接：https://blog.csdn.net/qq_36257146/article/details/103849068

版权

leetcode 专栏收录该内容

320 篇文章 0 订阅

订阅专栏

这道题的关键是保留start,以及sum如何变成下一步的sum.然后i<=nums.size()是为了防止i == nums.size()就跳出来了，说不定-nums[start]还是大于s。

class Solution {
public:
    int minSubArrayLen(int s, vector<int>& nums) {
        int start = 0;
        int ans = INT_MAX;
        int sum = 0;
        int i = 0;
        while(i<=nums.size())
        {
            if(sum < s)
            {
                if(i == nums.size()) break;
                sum += nums[i];
                i++;
            }
            else
            {
                ans = min(ans,i-start);
                sum -= nums[start];
                start++;
            }
        }
         return ans != INT_MAX ? ans : 0;
    }
    
};