leetcode 713 Subarray Product Less Than K

最新推荐文章于 2024-08-27 18:03:01 发布

原创最新推荐文章于 2024-08-27 18:03:01 发布 · 325 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #java

本文介绍了一个算法问题：求解给定数组中乘积小于特定阈值K的所有连续子数组的数量。该问题通过一次遍历并使用滑动窗口的方法高效解决。文章提供了解题思路及Java实现代码。

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

Java

class Solution {
    public int numSubarrayProductLessThanK(int[] nums, int k) {
        if(k<2) return 0;
        int res=0,sum=1;
        
        for(int sta=0,end=0;end<nums.length;end++){
            sum*=nums[end];
            while(sta<nums.length&&sum>=k){
                sum/=nums[sta++];
            }
            res+=end-sta+1;
        }
        return res;
    }
}

Python