LeetCode 209 长度最小的子数组

最新推荐文章于 2024-07-25 16:41:51 发布

袁百万

最新推荐文章于 2024-07-25 16:41:51 发布

阅读量162

点赞数

分类专栏：算法练习文章标签： leetcode 算法

本文链接：https://blog.csdn.net/m0_57249790/article/details/132721405

版权

算法练习专栏收录该内容

36 篇文章 2 订阅

订阅专栏

本文介绍了如何使用滑动窗口算法解决力扣LeetCode上的一个问题，即找到使数组和大于等于目标值的最小子数组长度。代码展示了如何遍历数组并动态调整窗口，以求得最小长度。

摘要由CSDN通过智能技术生成

题目链接

力扣（LeetCode）官网 - 全球极客挚爱的技术成长平台

class Solution 
{
public:
    int minSubArrayLen(int target, vector<int>& nums) 
    {
        int n=nums.size();
        int sum=0,ret=INT_MAX;
        for(int left=0,right=0;right<n;right++)
        {
            // 进窗口
            sum+=nums[right];
            while(sum>=target)
            {
                // 更新结果
                ret=min(ret,right-left+1);
                // 出窗口
                sum-=nums[left++];
            }
        }
        return ret==INT_MAX?0:ret;
    }
};