Leetcode #713 Sliding Window

老是忘记sliding window记一下

class Solution(object):
    def numSubarrayProductLessThanK(self, nums, k):
        """
        :type nums: List[int]
        :type k: int
        :rtype: int
        """
        l = 0
        r = 0
        res = 0
        cur = 1
        for i in range(len(nums)):
            cur *= nums[r]
            r += 1
            while (cur >= k and l < r):
                cur /= nums[l]
                l += 1
            res += r-l

        return res