LeetCode 209 - 长度最小的子数组（滑动窗口法）

最新推荐文章于 2025-12-20 17:21:30 发布

原创最新推荐文章于 2025-12-20 17:21:30 发布 · 447 阅读

2 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #数据结构 #leetcode #c++

题目描述

给定一个含有 n 个正整数的数组和一个正整数 target，我们要找出该数组中满足其总和大于等于 target 的长度最小的子数组，即子数组 [nums_left, nums_right]，并返回其长度。如果不存在符合条件的子数组，返回 0。

解题思路

我们可以使用滑动窗口解决这道问题。初始化左指针 start 和右指针 end 为 0，一个变量 min_length 记录最小长度，一个变量 sum 记录当前窗口内的和。然后我们不断移动右指针 end ，直到窗口内的和大于等于 target，然后将左指针 start 右移，缩小窗口长度，更新最小长度。重复这个过程，直到右指针到达数组末尾。

算法实现

C++实现

class Solution {
public:
    int minSubArrayLen(int target, vector<int>& nums) {
        int result=INT32_MAX;
        int arrlenth=0;
        int i=0;
        int sum=0;
        for(int j=0;j<nums.size();j++)
        {
            sum+=nums[j];
            while(sum>=target)
            {
                arrlenth=(j-i+1);
                result=result<arrlenth?result:arrlenth;
                sum-=nums[i++];
            }
        }
        return result==INT32_MAX?0:result;
    }
};