713乘积小于k的子数组

class Solution:
    def numSubarrayProductLessThanK(self, nums: List[int], k: int) -> int:
        """
        计算数组中，有多少个连续子数组的元素乘积严格小于 k。

        Args:
            nums: 输入的整数数组 (通常假设为正整数)。
            k: 目标阈值。

        Returns:
            乘积小于 k 的连续子数组的数量。
        """
        # 如果 k 小于等于 1，任何正整数的乘积都不可能小于 k
        if k <= 1:
            return 0

        result = 0  # 存储结果，即符合条件的子数组数量
        product = 1 # 当前窗口内元素的乘积
        left = 0    # 滑动窗口的左边界

        # 使用 enumerate 同时获取右边界索引 right 和元素值 x
        for right, x in enumerate(nums):
            # 扩大窗口，将右边界元素乘入窗口乘积
            product *= x

            # 当窗口乘积大于等于 k 时，缩小窗口
            # 注意：这里需要确保 left 不超过 right，但在 product >= k 且 k>1 时，
            # 只要 nums[left] 是正数，这个条件隐含满足，直到 product < k
            while product >= k:
                # 从窗口乘积中除去左边界元素的值
                # 注意：如果 nums 可能包含 0，这里需要特殊处理除以 0 的情况
                # 但此题通常假设 nums 中的元素为正整数
                product /= nums[left]
                # 将左边界向右移动，缩小窗口
                left += 1

            # 此时，窗口 [left, right] 内的乘积严格小于 k
            # 以 right 结尾的，且乘积小于 k 的子数组有：
            # nums[right], nums[right-1..right], ..., nums[left..right]
            # 总共有 right - left + 1 个
            # 这些新发现的有效子数组都以当前 right 元素结尾
            result += right - left + 1

        # 返回最终计数
        return result