No.238 - LeetCode [209] Minimum Size Subarray Sum - 和大于阈值的最短长度

ShellDawn

于 2020-10-01 08:03:04 发布

阅读量126

点赞数

CC 4.0 BY-SA版权

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

本文链接：https://blog.youkuaiyun.com/ShellDawn/article/details/108892915

leetcode 专栏收录该内容

251 篇文章

订阅专栏

本文介绍了一种使用滑动窗口的方法来解决LeetCode上的题目“最小尺寸子数组求和”。该算法通过动态调整左右边界来寻找满足条件的最小子数组长度，并详细展示了实现过程。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

/*
 * @lc app=leetcode id=209 lang=cpp
 *
 * [209] Minimum Size Subarray Sum
 */

// @lc code=start
class Solution {
public:
    int minSubArrayLen(int s, vector<int>& nums) {
        int N = nums.size();
        if(N<=0) return 0;
        int ans = N;
        int L = 0;
        int R = 0;
        int sum = 0;
        bool flag = false;
        while(R<N){
            sum += nums[R++];
            while(sum >= s){
                flag = true;
                ans = min(ans,R-L);
                sum -= nums[L++];
            }
        }
        return flag?ans:0;
    }
};
// @lc code=end