LeetCode题解(0713)：乘积小于K的子数组(Python)

题目：​​原题链接​​（中等）

标签：数组、双指针、滑动窗口

解法一：

class Solution:
    def numSubarrayProductLessThanK(self, nums: List[int], k: int) -> int:
        size = len(nums)
        ans = 0
        left = right = 0
        total = 1
        while right < size:
            total *= nums[right]
            right += 1
            while left < right and total >= k:
                total //= nums[left]
                left += 1
            ans += (right - left)
        return ans