class Solution {
public:
int numSubarrayProductLessThanK(vector<int>& nums, int k) {
int sum=0;
int tmp=1;
int l=0;
for(int i=0;i<nums.size();i++){
tmp*=nums[i];
while(tmp>=k && l<=i){
tmp/=nums[l];
l+=1;
}
sum+=(i-l+1);
}
return sum;
}
};
LEETCODE 713. 乘积小于 K 的子数组
最新推荐文章于 2024-10-01 05:04:32 发布