Leetcode 713. Subarray Product Less Than K

| |
Leetcode 713. Subarray Product Less Than K

文章作者：Tyan
博客：noahsnail.com  |  CSDN  |  简书

1. Description

Subarray Product Less Than K

2. Solution

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
class Solution {
public:
    int numSubarrayProductLessThanK(vector<int>& nums, int k) {
        if(k <= 1) {
            return 0;
        } 
        int i = 0;
        int j = 0;
        int count = 0;
        int product = 1;
        while(j < nums.size()) {
            product *= nums[j];
            while(product >= k) {
                product /= nums[i];
                i++;
            }
            count += j - i + 1;
            j++;
        }
        return count;
    }
};

Reference

  1. https://leetcode.com/problems/subarray-product-less-than-k/description/
如果有收获，可以请我喝杯咖啡！