【Leetcode-每日一题】乘积小于 K 的子数组

最新推荐文章于 2024-09-22 04:59:47 发布

牡蛎给芝加哥带来了海

最新推荐文章于 2024-09-22 04:59:47 发布

阅读量530

点赞数

分类专栏： # LeetCode-每日一题

本文链接：https://blog.csdn.net/qq_39143263/article/details/124595276

版权

滑动窗口子数组乘积编程算法数组处理

关键词由CSDN通过智能技术生成

LeetCode-每日一题专栏收录该内容

135 篇文章 0 订阅

订阅专栏

乘积小于 K 的子数组
难度：中等
在这里插入图片描述
利用滑动窗口的思想，令 i为子数组的左端点，j为右端点，每次移动右端点，若此时乘积 大于等于k，那么需要将乘积除以左端点并令左端点右移，直至乘积小于k为止。

代码如下：

	public int numSubarrayProductLessThanK(int[] nums, int k) {
        if(k<=1)
            return 0;
        int i = 0;
        int j = 0;
        int cur = 1;
        int res = 0;
        int len = nums.length;
        for (; j < len; j++) {
            cur *= nums[j];
            while (cur>=k){
                cur /= nums[i++];
            }
            res += j-i+1;
        }
        return res;
    }