查找乘积小于给定整数k的子数组数

问题描述

我尝试使用滑动窗口技术解决此问题，但未能通过以下测试案例：nums = [10,9,10,4,3,8,6,2,9 ，3]，并且k = 19。

class Solution {
    public int numSubarrayProductLessthanK(int[] nums,int k) {
        int count = 0;
        int j = 1;
        for(int i = 0; i < nums.length; i++){
         if(j <= nums.length){
            count += getCount(nums,j,k);
             j++;
         }
    }
        return count;
}
    
    public int getCount(int[] nums,int size,int k){
        int window_pro = 1;
        int count = 0;
        
        for(int i = 0; i < size; i++)
            window_pro *= nums[i];
        
        if(window_pro < k)
            count++;
        
        for(int i = size; i < nums.length; i++){
            window_pro = (window_pro * nums[i])/nums[i-size];
                if(window_pro < k)
                    count++;
        }
        return count;
    }
}

上述测试用例应该提供18个输出，即有18个子数组，每个子数组的乘积小于 19 。但是在上面的代码中，输出为23。在通过此测试之前，它通过了24个测试用例。请帮忙！

解决方法

暂无找到可以解决该程序问题的有效方法，小编努力寻找整理中！

如果你已经找到好的解决方法，欢迎将解决方案带上本链接一起发送给小编。

小编邮箱:dio#foxmail.com (将#修改为@）