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) 编辑