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;
    }
}
相关推荐
FogLetter4 分钟前
微信红包算法揭秘:从随机性到产品思维的完美结合
算法
YGGP24 分钟前
吃透 Golang 基础:数据结构之 Map
开发语言·数据结构·golang
BUG收容所所长30 分钟前
二分查找的「左右为难」:如何优雅地找到数组中元素的首尾位置
前端·javascript·算法
weixin_419658311 小时前
数据结构之栈
数据结构
图先1 小时前
数据结构第一章
数据结构
itsuifengerxing1 小时前
python 自定义无符号右移
算法
猎板PCB厚铜专家大族2 小时前
高频 PCB 技术发展趋势与应用解析
人工智能·算法·设计规范
dying_man2 小时前
LeetCode--24.两两交换链表中的结点
算法·leetcode
yours_Gabriel2 小时前
【力扣】2434.使用机器人打印字典序最小的字符串
算法·leetcode·贪心算法
草莓熊Lotso3 小时前
【数据结构初阶】--算法复杂度的深度解析
c语言·开发语言·数据结构·经验分享·笔记·其他·算法