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 的用户