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;
    }
}
相关推荐
Jay Kay9 分钟前
GVPO:Group Variance Policy Optimization
人工智能·算法·机器学习
Epiphany.55621 分钟前
蓝桥杯备赛题目-----爆破
算法·职场和发展·蓝桥杯
YuTaoShao43 分钟前
【LeetCode 每日一题】1653. 使字符串平衡的最少删除次数——(解法三)DP 空间优化
算法·leetcode·职场和发展
茉莉玫瑰花茶1 小时前
C++ 17 详细特性解析(5)
开发语言·c++·算法
cpp_25011 小时前
P10570 [JRKSJ R8] 网球
数据结构·c++·算法·题解
cpp_25011 小时前
P8377 [PFOI Round1] 暴龙的火锅
数据结构·c++·算法·题解·洛谷
uesowys1 小时前
Apache Spark算法开发指导-Factorization machines classifier
人工智能·算法
TracyCoder1232 小时前
LeetCode Hot100(26/100)——24. 两两交换链表中的节点
leetcode·链表
季明洵2 小时前
C语言实现单链表
c语言·开发语言·数据结构·算法·链表
shandianchengzi2 小时前
【小白向】错位排列|图文解释公考常见题目错位排列的递推式Dn=(n-1)(Dn-2+Dn-1)推导方式
笔记·算法·公考·递推·排列·考公