[数据结构与算法]Day03：剑指 Offer II 009. 乘积小于 K 的子数组

题目

给定一个正整数数组 nums和整数 k ，请找出该数组内乘积小于 k 的连续的子数组的个数。

代码实现

滑动窗口

class Solution {
    public int numSubarrayProductLessThanK(int[] nums, int k) {
        int left = 0;
        int ret = 0;
        int total = 1;
        for (int right = 0; right < nums.length; right++) {
            total *= nums[right];
            while (left <= right && total >= k) {
                total /= nums[left++];
            }
			//窗口每次移动后，ret都可以增加 right - left + 1个子数组。	
            ret += right - left + 1;
        }
        return ret;
    }
}