leetcode-209

最新推荐文章于 2024-08-12 23:12:51 发布

笨笨小菜

最新推荐文章于 2024-08-12 23:12:51 发布

阅读量69

点赞数

分类专栏： leetcode

本文链接：https://blog.csdn.net/shushi6969/article/details/114109208

版权

leetcode 专栏收录该内容

210 篇文章 0 订阅

订阅专栏

https://leetcode-cn.com/problems/minimum-size-subarray-sum/

思路：滑动窗口

int minSubArrayLen(int target, vector<int>& nums) {
    if (nums.size() == 0) {
        return 0;
    }
    int value = nums[0];
    int start = 0;
    int res = INT_MAX;
    if (value >= target) {
        if (value == target) {
            return 1;
        }
        if (res > value) {
            res = 1;
        }
        start = 1;
        value = 0;
    }
    for (int i = 1; i < nums.size(); i++) {
        if (value < target) {
            value += nums[i];
        }
        
        while (value >= target) {
            if (i - start + 1 < res) {
                res = i - start + 1;
                //cout << start << " " << i << endl;
            }
            value = value - nums[start++];
        }
    }

    if (res == INT_MAX) {
        return 0;
    }
    return res;
}