leetCode209.长度最小的子数组

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

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

输入:target = 7, nums = 2,3,1,2,4,3

输出:2

解释:子数组 4,3 是该条件下的长度最小的子数组。

示例2

输入:target = 4, nums = 1,4,4

输出:1

java 复制代码
class Solution {
    public int minSubArrayLen(int target, int[] nums) {
        int res=0;
        int left=0,right=0;
        int sum=0;
        for(right=0;right<nums.length;right++){
            sum=sum+nums[right];

            while(sum>=target){
                int len = right-left+1;
                if(res==0){
                    res=len;
                }else{
                    res=res<len? res:len;
                }

                sum=sum-nums[left];
                left++;
            }
        }
        return res;
    }
}
相关推荐
ZhengEnCi13 分钟前
大模型的分类到底怎么分:从基础模型到推理模型、从通用到专用的完整图谱
算法
取名真是1 小时前
Python 算法知识点从基础到进阶
开发语言·python·算法
罗西的思考1 小时前
【轻量化复刻大模型 / KIMI K3】KDA 模块交互式演示
人工智能·算法·机器学习
nm_zfyjt3 小时前
信息流广告投放优化实践:线索成本评估模型与转化链路重构(家装建材案例)
算法·重构·内蒙古朋友圈广告服务商·内蒙古朋友圈获客
w_zero_one5 小时前
算法--构造
java·数据结构·算法
其实防守也摸鱼5 小时前
信创安全竞赛知识总结与题库
大数据·网络·人工智能·算法·安全·php
小超人诞生日记6 小时前
C++ 智能指针的使用及其原理详解
c++·算法
lisw058 小时前
互联网上的数据结构可视化!
数据结构·信息可视化
AiNightVision10 小时前
无人机夜视模块如何选择?——从参数指标到系统集成的完整选型指南
人工智能·算法·计算机视觉·车载系统·无人机·视频·智能硬件