本文主要是介绍Leetcode—713.乘积小于 K 的子数组【中等】,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
2023每日刷题(五十六)
Leetcode—713.乘积小于 K 的子数组
实现代码
class Solution {
public:int numSubarrayProductLessThanK(vector<int>& nums, int k) {int ans = 0;int len = nums.size();int l = 0, r = 0;int prod = 1;if(k <= 1) {return 0;}for(; r < len; r++) {prod *= nums[r];while(prod >= k) {prod /= nums[l];l++;}ans += r - l + 1;}return ans;}
};
运行结果
之后我会持续更新,如果喜欢我的文章,请记得一键三连哦,点赞关注收藏,你的每一个赞每一份关注每一次收藏都将是我前进路上的无限动力 !!!↖(▔▽▔)↗感谢支持!
这篇关于Leetcode—713.乘积小于 K 的子数组【中等】的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!