713.乘积小于K的子数组，滑动窗口0ms

原创于 2022-01-29 00:54:40 发布 · 146 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #动态规划 #排序算法

LeetCode 专栏收录该内容

221 篇文章

订阅专栏

本文介绍了一种计算数组中所有符合条件的连续子数组的乘积之和的方法，当这些子数组的乘积小于给定阈值k时。通过使用滑动窗口技术，该算法实现了高效求解。

class Solution {
    public int numSubarrayProductLessThanK(int[] nums, int k) {
        if(k == 0 || k == 1) return 0;
        int left = 0;
        int sum = 1, result = 0;
        for(int right = 0; right < nums.length; right++){
            sum = sum * nums[right];
            while(sum >= k){
                sum = sum/nums[left];
                ++left;
            }
            result += right - left + 1;
        }
        return result;
    }
}