leetcode713

一、leetcode713

跳转链接
以当前元素（即right指向的元素）为尾缀的元素有多少个，一共有right-left+1个
【10,5,2,6】
【10】
【10,5】
【5】
【5,2】
【2】
【5，2, 6】
【2,6】
【6】

//注意上下两个solution的区别
class Solution1 {
    public int numSubarrayProductLessThanK(int[] nums, int k) {
        // 滑动窗口：寻找以每个 right 指针为右边界的有效连续子树组的个数
        int length = nums.length;
        int product = 1;
        int cnt = 0;
        int left = 0, right = 0;
        while (right < length) {
            product *= nums[right++]; 此时right++后right不被包含
            
            while (left < right && product >= k) { 所以left左边界不能等于
                product /= nums[left++];
            }

            cnt += (right - left);
        }

        return cnt;
    }
}

class Solution2 {
    public int numSubarrayProductLessThanK(int[] nums, int k) {
        // 滑动窗口：寻找以每个 right 指针为右边界的有效连续子树组的个数
        int length = nums.length;
        int product = 1;
        int cnt = 0;
        int left = 0, right = 0;
        while (right < length) {
            product *= nums[right]; 此时的right是被包含的
            
            while (left <= right && product >= k) { 所以left左边界可以等于跳过right
                product /= nums[left++];
            }

            cnt += (right - left + 1);
            right++;
        }

        return cnt;
    }
}