滑动窗口问题求解最小子数组长度

潮汐退涨月冷风霜

已于 2024-02-10 23:19:31 修改

阅读量197

点赞数 3

分类专栏：数据结构与算法文章标签：算法 leetcode 数据结构

于 2024-02-10 23:19:12 首次发布

本文链接：https://blog.csdn.net/2301_79376014/article/details/136093429

版权

数据结构与算法专栏收录该内容

22 篇文章 1 订阅

订阅专栏

题目：给定一个含有 n 个正整数的数组和一个正整数 target 。

找出该数组中满足其总和大于等于 target 的长度最小的 连续子数组 [numsl, numsl+1, ..., numsr-1, numsr] ，并返回其长度。如果不存在符合条件的子数组，返回 0 。

class Solution {
public:
    int minSubArrayLen(int target, vector<int>& nums) {
       //滑动窗口法，窗口范围[i,j]，增大j扩大窗口，若窗口元素和大于等于target，则尝试移动i压缩窗口
       int i=0,result=INT32_MAX,sum=0;
      int n=nums.size();
       for(int j=0;j<n;j++)
      {
         sum+=nums[j];
         while(sum>=target)
        {
            result=result<(j-i+1)?result:(j-i+1);
            sum-=nums[i++];
        }
          
      }
       //若result未更新，则说明无满足要求的子数组，返回0
       return result==INT32_MAX?0:result;
    }
};