【713. 乘积小于 K 的子数组】
Leetcode算法练习 笔记记录
- 713. 乘积小于 K 的子数组
713. 乘积小于 K 的子数组
此题和 209题什么区别,没有什么区别,关键时理解滑动窗口的作用。
public int numSubarrayProductLessThanK(int[] nums, int k) {if (k <= 1){return 0;}int left = 0;int curSum = 1;int res = 0;for (int right = 0; right < nums.length; right++) {curSum *= nums[right];while (curSum >= k) {curSum /= nums[left];left++;}res+=right-left+1;}return res;}