給定一個正整數數組 nums。

找出該數組內乘積小于 k 的連續的子數組的個數。

示例 1:

輸入: nums = [10,5,2,6], k = 100
輸出: 8
解釋: 8個乘積小于100的子數組分別為: [10], [5], [2], [6], [10,5], [5,2], [2,6], [5,2,6]。
需要注意的是 [10,5,2] 并不是乘積小于100的子數組。

代碼

class Solution {public int numSubarrayProductLessThanK(int[] nums, int k) {if(k<=1) return 0;int n=nums.length,res=0,pre=1,l=0,r=0;while (r<n){pre*=nums[r++];//右移while (pre>=k)//縮小區間，直到滿足小于kpre/=nums[l++];res+=r-l;//計算區間長度}return res;} }

總結

以上是生活随笔為你收集整理的leetcode713. 乘积小于K的子数组（双指针）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。