713. 乘积小于K的子数组
发布日期:2021-05-06 11:07:38 浏览次数:16 分类:原创文章

本文共 414 字,大约阅读时间需要 1 分钟。

在这里插入图片描述

滑动窗口

class Solution:    def numSubarrayProductLessThanK(self, nums: List[int], k: int) -> int:                start = 0        sums = 1        ans = 0        for i in range(len(nums)):            sums = sums * nums[i]            while sums >= k and start <= i:                sums = sums // nums[start]                start = start + 1            if sums < k:                ans = ans + i-start+1        return ans
上一篇:打家劫舍
下一篇:76. 最小覆盖子串

发表评论

最新留言

路过,博主的博客真漂亮。。
[***.116.15.85]2025年04月05日 06时21分14秒