数据结构与算法之 leetcode 713. 乘积小于 K 的子数组(双指针)

713. 乘积小于 K 的子数组

/**
 * @param {number[]} nums
 * @param {number} k
 * @return {number}
 */
var numSubarrayProductLessThanK = function(nums, k) {
    
    
    if(k<=1){
    
    
        return 0;
    }

    let ans = 0,prod = 1,left = 0;
    for(let right=0;right<nums.length;right++){
    
    
        prod *= nums[right]
        while(prod>=k){
    
    
            prod /= nums[left++]
        }

        ans+= right-left+1
    }

    return ans
};

console.log(numSubarrayProductLessThanK([10,5,2,6],100))
console.log(numSubarrayProductLessThanK([1,2,3],0))

执行用时分布
73ms
击败53.01%
使用 JavaScript 的用户

消耗内存分布
54.62MB
击败57.83%
使用 JavaScript 的用户

713. 乘积小于 K 的子数组