producto de Java aplicación LeetCode 713 K subconjuntos es menor que (el número de subconjuntos + doble puntero)

713. producto subconjunto es menor que la K

Dado un positivos nums matriz de enteros.

Identificar el producto dentro de la matriz es menor que el número de consecutivo sub-matriz k.

Ejemplo 1:

De entrada: nums = [10,5,2,6], k = 100
de salida: 8
Explicación: producto es menos de ocho sub-series 100 son los siguientes: [10], [5], [2], [6], [ 10,5], [5,2], [2,6], [5,2,6].
Nota que el [10, 5] no es menos que el producto de la sub-serie 100.
Descripción:

0 <nums.length <= 50000
0 <nums [i] <1,000
0 <= k <10 ^ 6

如果一个子串的乘积小于k，那么他的每个子集都小于k，而一个长度为n的数组，他的所有连续子串数量是1+2+...n，但是会和前面的重复。 比如例子中[10, 5, 2, 6]，第一个满足条件的子串是[10]，第二个满足的是[10, 5]，但是第二个数组的子集[10]和前面的已经重复了，因此我们只需要计算包含最右边的数字的子串数量，就不会重复了，也就是在计算[10, 5]这个数组的子串是，只加入[5]和[10, 5]，而不加入[10]，这部分的子串数量刚好是r - l + 1

class Solution {
      public int numSubarrayProductLessThanK(int[] nums, int k) {
        int len;
        if (nums == null || (len = nums.length) == 0 || k <= 1) {
            return 0;
        }

        int count = 0;
        int prod = 1;
        int left = 0;
        for (int right = 0; right < len; right++) {
            // 如果正整数大于 1，才计算乘积.因为等于1的结果相乘始终等于之前的值，没必要再相乘了.
            // 如果正整数大于等于 k，与它相关的任何乘积，必然都大于等于 k，直接跳过
            int num = nums[right];
            if (num > 1) {
                if (num >= k) {
                    left = right + 1;
                    prod = 1;
                    continue;
                } else {
                    prod *= num;
                    while (prod >= k) {
                        prod /= nums[left++];
                    }
                }
            }
            count += right - left + 1;
        }
        return count;
    }
}