209. 长度最小的子数组(双指针)

最新推荐文章于 2024-09-26 00:03:11 发布

杰克尼

最新推荐文章于 2024-09-26 00:03:11 发布

阅读量144

点赞数 2

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

本文链接：https://blog.csdn.net/mrjieke6/article/details/140966291

版权

LeetCode 专栏收录该内容

185 篇文章 0 订阅

订阅专栏

一：题目：

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

找出该数组中满足其总和大于等于 target 的长度最小的

子数组

[numsl, numsl+1, ..., numsr-1, numsr] ，并返回其长度。如果不存在符合条件的子数组，返回 0

二：代码:

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