长度最小的子数组(滑动窗口)

在这里插入图片描述

/**
 * @param {number} target
 * @param {number[]} nums
 * @return {number}
 */
var minSubArrayLen = function(target, nums) {
    
    
    let size = 0;
    let sum = 0
    let result = Infinity
    for(let i=0,j=0;j<nums.length;j++){
    
    
        sum+=nums[j]
        while(sum>=target){
    
    
            size = j-i+1
            result = result<size? result:size
            sum-=nums[i++]
        }
    }
    return result == Infinity ? 0:result
};

猜你喜欢

转载自blog.csdn.net/weixin_45284354/article/details/114157238