会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
快乐是一种态度
博客园
首页
新随笔
联系
订阅
管理
2015年8月20日
Product of Array Except Self
摘要: 求除了自己之外数组所有元素的乘积。新建一个数组,每个位置保存前面所有数的乘积。反过来,另一个数组每个位置保存后面所有数乘积。两个数组每个位置相乘即为所求。这样时间复杂度为O(n);为了保证O(1)space,所以上面的操作进行融合,具体见代码。 1 class Solution { 2 public...
阅读全文
posted @ 2015-08-20 21:31 醉剑客
阅读(149)
评论(0)
推荐(0)
编辑
公告