[algorithm] sword finger offer2 golang interview question 9: subarray with product less than k

[ Algorithm ] The finger of the sword offer2 golang Interview questions 9： The product is less than k Subarray

subject 1:

Ideas 1: The sliding window

Code

func numSubarrayProductLessThanK(nums []int, k int) int {
    
    //start: 10:28,... end 11.23
    // Ideas 1:  The sliding window 
    // Processing parameters 
    if len(nums) == 0 || k <= 0 {
    
        return 0
    }

    // The sliding window 
    res := 0
    left,right,product := 0,0,1
    for ;right < len(nums);right++ {
    
        product *= nums[right]
        for left <= right && product >= k {
    
            product /= nums[left]
            left ++
        }
        if left <= right {
    
            res += right-left +1
        }
    }
    return res
}

test