当前位置:网站首页>Leetcode 713. Subarray double pointers whose product is less than k

Leetcode 713. Subarray double pointers whose product is less than k

2022-06-09 02:41:00 Confident little screw

Original link :Leetcode 713. The product is less than K Subarray
 Insert picture description here

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;
    }
};
原网站

版权声明
本文为[Confident little screw]所创,转载请带上原文链接,感谢
https://yzsam.com/2022/159/202206081210205374.html