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;
    }
}
相关推荐
代码游侠27 分钟前
学习笔记——数据结构学习
linux·开发语言·数据结构·笔记·学习
q***51891 小时前
【语义分割】12个主流算法架构介绍、数据集推荐、总结、挑战和未来发展
算法·架构
蘑菇小白1 小时前
数据结构--链表
数据结构·链表
Ghost-Silver2 小时前
《星火》——关于Deepseek的进化速度
笔记·算法
古译汉书2 小时前
嵌入式笔记(个人总结)
数据结构·笔记·stm32·单片机·嵌入式硬件
代码游侠5 小时前
日历的各种C语言实现方法
c语言·开发语言·学习·算法
春日见9 小时前
丝滑快速拓展随机树 S-RRT(Smoothly RRT)算法核心原理与完整流程
人工智能·算法·机器学习·路径规划算法·s-rrt
Code小翊9 小时前
”回调“高级
算法·青少年编程
云里雾里!9 小时前
力扣 977. 有序数组的平方:双指针法的优雅解法
算法·leetcode·职场和发展
一只侯子12 小时前
Face AE Tuning
图像处理·笔记·学习·算法·计算机视觉