会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
zxCoder
愿上层楼骋远目,勿在浮沙筑高台
首页
新随笔
管理
2020年2月25日
Leetcode1352_最后K个数的乘积
摘要: 题目地址 要动态在末尾加入一个数,查询最后k个数的乘积,k不定。 维护每个数往前乘积的倍增数组再求和。 直接维护前缀积,遇到零就重置为1,因为题目求的不是一般的区间和,而是最后k个数,所以直接置1是对的。 code1 code2
阅读全文
posted @ 2020-02-25 22:38 Keane1998
阅读(146)
评论(0)
推荐(0)
编辑
公告