原题链接:Leetcode 713. 乘积小于 K 的子数组
class Solution {
public:
int numSubarrayProductLessThanK(vector<int>& nums, int k) {
int l=0,r=0,tmp=1,res=0;
while(r<nums.size())
{
tmp*=nums[r++];
while(l<r && tmp>=k) tmp/=nums[l++];
res+=(r-l);
}
return res;
}
};