[LeetCode] 209. Minimum Size Subarray Sum

最新推荐文章于 2024-09-09 22:01:06 发布

hiimdaosui

最新推荐文章于 2024-09-09 22:01:06 发布

阅读量307

点赞数

分类专栏： LeetCode 文章标签： leetcode

本文链接：https://blog.csdn.net/hiimdaosui/article/details/52702394

版权

LeetCode 专栏收录该内容

184 篇文章 0 订阅

订阅专栏

思路:
一个类似维护窗口的思路. 先移动窗口右边, 每次都加一个元素到临时和中, 然后如果这个临时和大于s了, 就把窗口左边起点向后一个一个挪, 直到临时和小于s即可. 当中不停实时记录最短距离.

int minSubArrayLen(int s, vector<int>& nums) {
    int start = 0, sum = 0, minlen = INT_MAX;
    for (int i = 0; i < nums.size(); i++) {
        sum += nums[i];
        while (sum >= s) {
            minlen = min(minlen, i - start + 1);
            sum -= nums[start++];
        }
    }
    return minlen == INT_MAX ? 0 : minlen;
}