本文共 1210 字，大约阅读时间需要 4 分钟。

为了解决这个问题，我们需要找出数组中乘积小于给定值k的连续子数组的个数。直接遍历所有可能的子数组会导致时间复杂度过高，因此我们采用了滑动窗口的方法来优化解答过程。

方法思路

我们使用滑动窗口的方法来解决这个问题，具体步骤如下：

这种方法的时间复杂度是O(n)，其中n是数组的长度，能够在合理时间内处理大规模数据。

解决代码

package Solution713;import java.math.BigDecimal;class Solution {    public int numSubarrayProductLessThanK(int[] nums, int k) {        if (k <= 1) {            return 0;        }        BigDecimal prod = new BigDecimal(1);        int ans = 0;        int left = 0;        for (int right = 0; right < nums.length; right++) {            prod = prod.multiply(new BigDecimal(nums[right]));            while (prod.compareTo(new BigDecimal(k)) >= 0) {                prod = prod.divide(new BigDecimal(nums[left]));                left++;            }            ans += right - left + 1;        }        return ans;    }}

代码解释

这种方法高效且简洁，能够在O(n)的时间复杂度内解决问题，适用于处理大规模数据。

转载地址：http://umniz.baihongyu.com/