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 的子数组
文章介绍了一个C++类中的方法`numSubarrayProductLessThanK`,用于计算整数数组中乘积小于给定值k的连续子数组的数量。该算法利用了动态规划的思想,通过迭代更新临时变量来实现高效求解。
摘要由CSDN通过智能技术生成