leetCode209.长度最小的子数组

ۣۖิSeamus

于 2024-03-24 20:05:07 发布

阅读量250

点赞数 2

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

本文链接：https://blog.youkuaiyun.com/xcm2480416851/article/details/136993794

版权

算法专栏收录该内容

16 篇文章

订阅专栏

文章描述了一个编程问题，要求在给定数组中找到总和至少为target的最小子数组，返回其长度。Solution类提供了Java实现，使用了线性扫描和动态调整左右指针的方法。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

给定一个含有 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

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;
    }
}