剑指 Offer II 009. 乘积小于 K 的子数组(Javascript)

一、题目地址

https://leetcode-cn.com/problems/ZVAVXX/

二、具体代码

/**
 * @param {number[]} nums
 * @param {number} k
 * @return {number}
 */
//  滑动窗口做法
// 时间复杂度O(n^2)
// 空间复杂度O(1)
var numSubarrayProductLessThanK = function(nums, k) {
    let left = 0;
    let total = 1;
    let ret = 0;
    for(let right = 0; right < nums.length; right++) {
        total *= nums[right];
        while(left <= right && total >= k) {
            total /= nums[left++];
        }
        if(left <= right) {
            ret += right - left + 1;
        }
    }
    return ret;
};

三、补充链接

https://leetcode-cn.com/problems/ZVAVXX/solution/jian-zhi-offerii009cheng-ji-xiao-yu-kde-q158e/

四、补充部分

关注公众号：【深漂程序员小庄】：
内含丰富的学习资源和面试经验（不限前端、java），还有学习交流群可加，并且还有各大厂大佬可一起交流学习，一起进步～添加小庄微信，回复【加群】，可加入互联网技术交流群：