1352. Product of the Last K Numbers¶
题目信息¶
- 题号:
1352
- 难度:
Medium
- 主题:
设计题、前缀乘积、零值处理
- 原题:
- 重点:
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。