713. 乘积小于 K 的子数组

最新推荐文章于 2024-09-06 10:38:06 发布

_YouAreSoQt

最新推荐文章于 2024-09-06 10:38:06 发布

阅读量139

点赞数

分类专栏：滑动窗口 LeetCode 每日一题预防痴呆文章标签：算法 leetcode 数据结构

本文链接：https://blog.csdn.net/u013000638/article/details/126930859

版权

每日一题预防痴呆同时被 3 个专栏收录

13 篇文章 0 订阅

订阅专栏

LeetCode

12 篇文章 0 订阅

订阅专栏

滑动窗口

3 篇文章 0 订阅

订阅专栏

713. 乘积小于 K 的子数组

题目

给你一个整数数组 nums 和一个整数 k ，请你返回子数组内所有元素的乘积严格小于 k 的连续子数组的数目。

代码

python版本

class Solution:
    def numSubarrayProductLessThanK(self, nums: List[int], k: int) -> int:
        ans, product, i = 0, 1, 0
        for j, v in enumerate(nums):
            product *= v
            while i <= j and product >= k:
                product //= nums[i]
                i += 1
            ans += j - i + 1
        return ans