Product of Array Exclude Itself
2016-02-21 21:29
357 查看
Given an integers array A.
Define B[i] = A[0] * … * A[i-1] * A[i+1] * … * A[n-1], calculate B WITHOUT divide operation.
Have you met this question in a real interview? Yes
Example
For A = [1, 2, 3], return [6, 3, 2].
Define B[i] = A[0] * … * A[i-1] * A[i+1] * … * A[n-1], calculate B WITHOUT divide operation.
Have you met this question in a real interview? Yes
Example
For A = [1, 2, 3], return [6, 3, 2].
public class Solution { /** * @param A: Given an integers array A * @return: A Long array B and B[i]= A[0] * ... * A[i-1] * A[i+1] * ... * A[n-1] */ public ArrayList<Long> productExcludeItself(ArrayList<Integer> A) { // write your code ArrayList<Long> res = new ArrayList<Long>(); if (A==null || A.size()==0 ) return res; long[] lProduct = new long[A.size()]; long[] rProduct = new long[A.size()]; lProduct[0] = 1; for (int i=1; i<A.size(); i++) { lProduct[i] = lProduct[i-1]*A.get(i-1);//left 累× } rProduct[A.size()-1] = 1;//right 累× for (int j=A.size()-2; j>=0; j--) { rProduct[j] = rProduct[j+1]*A.get(j+1); } for (int k=0; k<A.size(); k++) { res.add(lProduct[k] * rProduct[k]); } return res; } }
相关文章推荐
- 《信息资源管理》之宏观理解
- 248,AFNetworking 3的使用(二)
- IOS-OC-基本控件之UITextField
- Spring.Net学习笔记(1)-容器的使用
- 树莓派安装Transmission-daemon出现的问题
- 递归,动态规划,找最短路径,Help Jimmy
- C++、C#写的WebService相互调用
- HDU_1711_NumberSequence
- 【HDU 3966】Aragorn's Story(未完待续)
- PHP中常量和变量的区别
- RocEDU.阅读.写作《乌合之众》(三)
- android图片查看(2)
- sql注入
- IOS-UI-基本控件之UITextField
- 京东轮播图
- 接口和抽象类的区别
- ajax——用ajax写登陆页面
- 【BZOJ3598】【SCOI2014】方伯伯的商场之旅
- Ubuntu14.04下安装Caffe总结
- 设计模式——职责链模式