Re: [閒聊] 每日leetcode已回收
https://leetcode.com/problems/subarray-product-less-than-k
713. Subarray Product Less Than K
給你一個陣列 nums，找出他的子陣列有幾個內積小於k。
思路：
1.滿足特定條件的子陣列問題基本上都是滑動窗口，維護一個窗口保存當前內積，如果不
滿足條件就把前面的元素pop掉，把窗口的大小加總即可。
py code
----------------------------------------------------
class Solution:
def numSubarrayProductLessThanK(self, nums: List[int], k: int) -> int:
if k <= 1:
return 0
res = 0
l = 0
product = 1
for r in range(len(nums)):
product *= nums[r]
while product >= k:
product //= nums[l]
l += 1
res += r - l + 1
return res
----------------------------------------------------
--
https://i.imgur.com/Df746ya.jpg
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 101.138.213.250 (臺灣)
※ 文章網址: https://www.ptt.cc/bbs/Marginalman/M.1711507242.A.066.html
推
03/27 10:44,
1年前
, 1F
03/27 10:44, 1F
推
03/27 11:18,
1年前
, 2F
03/27 11:18, 2F
討論串 (同標題文章)
完整討論串 (本文為第 72 之 1548 篇)：