1352. Product of the Last K Numbers

题目信息

题号:

1352

难度:

Medium

主题:

设计题、前缀乘积、零值处理

原题:

LeetCode 1352

重点:

add 按顺序追加整数,getProduct(k) 返回最近 k 个数的乘积;查询范围可能包含零

题目重述

实现 ProductOfNumbers 类,维护一个动态整数序列。add(num) 把 num 追加到末尾;getProduct(k) 返回序列最后 k 个数的乘积。

测试保证调用查询时序列长度至少为 k,并保证任意查询结果可放入 32 位有符号整数。各次调用共享同一序列状态。

0 <= num <= 100,方法总调用次数不超过 4 * 10^4。

自建示例

查询跨越零时乘积为零:

输入:依次 add(3)、add(0)、add(2)、add(5),再 getProduct(2)、getProduct(3)
输出:[10,0]
解释:最后两个数为 2、5;最后三个数包含零。

查询最近一个数:

输入:新对象执行 add(7)、getProduct(1)
输出:7
解释:最近一个数就是 7。