Leetcode 209. 长度最小的子数组解题思路及C++实现

最新推荐文章于 2025-05-12 11:33:39 发布

PaniniGu

最新推荐文章于 2025-05-12 11:33:39 发布

阅读量373

点赞数

CC 4.0 BY-SA版权

分类专栏： Leetcode

本文链接：https://blog.youkuaiyun.com/gjh13/article/details/97807712

Leetcode 专栏收录该内容

107 篇文章

订阅专栏

本文介绍了一种使用滑动窗口算法解决寻找最小子数组问题的方法。通过定义左右指针，当窗口内数值和小于目标值s时，右指针向右移动；当和大于等于s时，更新子数组最小长度并左指针向右移动，直至遍历完整个数组。

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

解题思路：

定义两个指针 left 和 right，构成一个滑动窗口，当窗口内的数值和小于 s 时，右指针向右滑动，当窗口内的数值和大于等于 s 时，就要更新一次子数组的最小长度了。同时左指针向右滑动。

class Solution {
public:
    int minSubArrayLen(int s, vector<int>& nums) {
        if(nums.empty()) return 0;
        int res = INT_MAX;
        int left = 0;   //滑动窗口的左指针
        int right = 0;  //滑动窗口的右指针
        int sum = 0;
        while(right < nums.size()){
            if(sum + nums[right] < s){
                sum += nums[right];
                right++;
            }
            else{
                res = min(res, right-left+1);
                sum = sum - nums[left];
                left++;
            }
        }
        if(res == INT_MAX) res = 0;
        return res;
    }
};