打卡 209. 长度最小的子数组滑动窗口

最新推荐文章于 2024-11-01 17:00:11 发布

FuKuaHai

最新推荐文章于 2024-11-01 17:00:11 发布

阅读量52

点赞数

分类专栏：代码随想录打卡文章标签：算法数据结构

本文链接：https://blog.csdn.net/z524090578/article/details/129690898

版权

代码随想录打卡专栏收录该内容

22 篇文章 0 订阅

订阅专栏

该文章介绍了一个使用滑动窗口解决的问题，通过不断调整子序列的起始和结束位置，找到满足条件（大于等于target）的最小子数组长度。在循环过程中，当子序列和大于等于目标值时，更新最小长度并收缩起始位置。最终返回找到的最小子数组长度，如果没有符合条件的子数组，则返回0。

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

万事开头难
在这里插入图片描述
滑动窗口
就是不断的调节子序列的起始位置和终止位置，从而得到我们想要的结果。
只用一个for循环，一定是表示滑动窗口的终止位置。

本题主要确定三个点：
1.窗口内是什么
2.如何移动窗口的起始位置
3.如何移动窗口的结束位置

本题的窗口需要满足大于等于target

在这里插入图片描述

int minSubArrayLen(int target, int* nums, int numsSize){
//滑动窗口
int minLenth = INT_MAX ;
int minsize = 0;
int sum = 0;
int right = 0;  //指向起始位置
int left = 0;   //指向终点位置
for(;left < numsSize;left++){    //向终点移动
    sum += nums[left];
    while(sum >= target){  //当sum的值大于等于目标值，保存长度，收缩起点
        minsize = left - right +1;
        
        sum -= nums[right];
        right++;
        minLenth = minsize < minLenth ? minsize : minLenth; //最初错误为 minsize < INT_MAX,minLenth一直被更新为离终点最近的子数组长度
    }  
}
        return minLenth == INT_MAX ? 0 : minLenth ;
}