剑指 Offer II 009. 乘积小于 K 的子数组（Java）

原创于 2022-11-05 13:50:50 发布 · 185 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #c++ #数据结构

计算机科学中的数学专栏收录该内容

20 篇文章

订阅专栏

本文介绍了一个算法问题的解决方案：计算数组中乘积小于特定阈值K的所有连续子数组的数量。通过滑动窗口的方法高效地解决了该问题。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

public static int numSubarrayProductLessThanK(int[] nums, int k) {
    int start = 0;
    int end = 0;
    int ans = 0;
    int product = 1;
    while (end < nums.length){
        product = product * nums[end];
        if (product < k){
            ans = ans+(end - start + 1);// 如果从start乘到end小于k，那么从start+1到end，start+2到end，.....,到end自身都小于k。
            System.out.println(start+" "+end+" "+product);
            end++;
        }
        if (product >= k){
            while (product >= k && start < end){
                product = product / nums[start];
                System.out.println(product);
                start++;
            }
            product = product / nums[end];
            if (start == end && nums[start] >= k){
                start++;
                end++;
                product = 1;
            }
        }
    }
    return ans;
}