力扣209.长度最小的子数组

class Solution 
{
public:
    int minSubArrayLen(int target, vector<int>& nums) 
    {
        int n=nums.size();
        int i=0;//起始位置
        int sum=0;
        int total=0,result=INT32_MAX;//计数长度
        for(int j=0;j<n;j++)//j代表终止位置
        {
            sum+=nums[j];//集合中元素的和
            while(sum>=target)//大于目标值时,起始位置移动
            {
                total=j-i+1;
                result=min(total,result);//找到最小的total
                sum=sum-nums[i];//起始指针后移后,减去起始指针的元素
                i++;
            }
        }
        return result==INT32_MAX?0:result;
    }
};
/*滑动窗口的思想:如果集合中的元素和大于target后,起始指针后移
比两个for循环减少了复杂度*/

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值