✨ 个人主页：在线OJ的阿川
💖文章专栏：OJ刷题入门到进阶
🌏代码仓库：
写在开头
现在您看到的是我的结论或想法，但在这背后凝结了大量的思考、经验和讨论
目录
- 1. 题目介绍
- 2. 题目拆解
- 3. 具体详情
- 4. 具体代码
1. 题目介绍
难度：中
题目练习：长度最小的子数组
题目信息：给定一个含有 n 个正整数的数组和一个正整数 target 。
找出该数组中满足其总和大于等于 target 的长度最小的子数组[numsl, numsl+1, …, numsr-1, numsr] ，并返回其长度。如果不存在符合条件的子数组，返回 0 。
举个例子： 具体如图1所示
图1 举个例子
2. 题目拆解
本质上：观察规律，利用滑动窗口
特点是：同向双指针，不存在回退
解决方法：同向双指针算法，如图2所示
图2 同向双指针
3. 具体详情
1. 先计算每个具体数的累加总和
2. 判断累加总和与目标值之间的大小关系，从而进行移动判断
3. 返回具体的数组大小值
4. 具体代码
class Solution {
public:int minSubArrayLen(int target, vector<int>& nums) {int n = nums.size(), sum = 0, len = INT_MAX; //一个边界大小，一个是总和，一个是返回的数组大小for(int left = 0, right = 0; right < n; right++){sum += nums[right]; //每次循环进来先更新总和while(sum >= target) //判断移动方向{len = min(len, right - left + 1);sum -= nums[left++];}}return len == INT_MAX ? 0: len; //返回数组大小}
};
5. 夹带私货
若你能看到看到这篇文章且能看到这，则说明你我有缘，留个关注吧，后面还会接着计算机408、底层原理、开源项目、以及数据、后端研发相关、实习、笔试/面试、秋招/春招、各种竞赛相关、简历相关、考研、学术相关……，祝你我变得更强
好的，到此为止啦，祝您变得更强
| 道阻且长 行则将至 |
|---|
个人主页：在线OJ的阿川大佬的支持和鼓励，将是我成长路上最大的动力  |
