狗家店面

seamelody

您需要登录才可以下载或查看附件。没有帐号？注册账号

x

本帖最后由 seamelody 于 2019-8-21 12:45 编辑

設計一個Class 返回 k 個數的乘

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

followup 沒寫完隔天人資就打電話來通知掛了實在是... 狗家也太嚴格

maomiw

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

wywxm26zm

两个变量好像可以处理0元素
int zeros // keeps track of number of 0 in the array
int product // stores the product of non-zero elements

穷奇

考虑有0的情况么？

seamelody

穷奇发表于 2019/08/21 13:07:02
考虑有0的情况么？

考慮這就是我一個沒寫好的地放T_T

AndromedaX

感觉有点像蠡口346

撸炉卤鹿

用一个size k 的map储存连续的乘积，然后来一个数先出再乘。不过要考虑注意出界。。

leecx22

本帖最后由 leecx22 于 2019-8-22 09:35 编辑

采用两个变量，一个记录0的个数一个记录非零元素的乘积，在剔除元素，加入元素的时候检查它们的值然后更新0的个数或者非零元素的乘积可以么。。

Raaie

感谢楼主分享！！