給定一個正整數數組?nums和整數 k 。請找出該數組內乘積小于?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的子數組。 示例 2:輸入: nums = [1,2,3], k = 0 輸出: 0思路 步驟 1: 當 left <= right 且滑動窗口內的乘積小于 k 時，我們可以知道 [left,right]、[left+1,right]...[right-1,right] 均滿足條件，因此，計數加 right-left+1，然后移動右 邊界(滑動區間加大)，看剩下的區間是否滿足乘積小于 k，如果小于 k，重復步驟 1，否則進行步驟2。步驟 2:當滑動窗口內的乘積大于等于 k 時，右移左邊界(滑動區間減小)，如果 這個區間內乘積小于 k，進入步驟 1，否則重復步驟 2。class Solution:def numSubarrayProductLessThanK(self, nums: List[int], k: int) -> int:left, product, count = 0, 1, 0for right in range(len(nums)):# 右邊界右移product = product * nums[right]# 乘積>=k, 左邊界右移while left <= right and product >= k:product /= nums[left]left += 1# 當前右邊界下，滿足條件的數組count += right - left + 1return count

總結

以上是生活随笔為你收集整理的11. Leetcode 713. 乘积小于K的子数组 (数组-同向双指针-滑动窗口)的全部內容，希望文章能夠幫你解決所遇到的問題。

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