给定一个正整数数组 a和整数 k ,请找出该数组内乘积小于 k 的连续的子数组的个数。
第一行,n
第二行,正整数数组 a
第三行,k
乘积小于 k 的连续的子数组的个数
输入:
4 10 5 2 6 100
输出:
8
解释: 8 个乘积小于 100 的子数组分别为: [10], [5], [2], [6], [10,5], [5,2], [2,6], [5,2,6]。 需要注意的是 [10,5,2] 并不是乘积小于100的子数组。
3 1 2 3 0
0
1 <= n <= 3 * 10^4
1 <= a[i] <= 1000
0 <= k <= 10^6
(100ms内滑动窗口)