java—求乘积小于给定整数k的子数组的个数

uajslkp6  于 2021-07-08  发布在  Java
关注(0)|答案(0)|浏览(170)

我尝试使用滑动窗口技术解决这个问题,但未能通过以下测试用例:nums=[10,9,10,4,3,8,3,3,6,2,10,10,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个测试用例,但这次失败了。请帮帮我!

暂无答案!

目前还没有任何答案,快来回答吧!

相关问题