Product of Array Except Self
来源:互联网 发布:手机淘宝怎么获得积分 编辑:程序博客网 时间:2024/05/18 00:06
238. Product of Array Except Self
given: an array of n integers where n>1, nums, return an array output such that output[i] is equal to the product of all the
elements of nums except nums[i].
require: solve it without division and in O(n)
e.g. given [1,2,3,4], return [24,12,8,6]
strategy: create the output array
traverse the actual array from right to left store the left side number cumulative product into output.
traverse the actual array from left to right multiply answer array with left side number cumulative products.
code passing all the test cases with O(n) time and O(1) space complexity(excluding output itself)
public class Solution{
public int[] productExceptSelf(int[] nums){
int len = nums.length;
int[]output = new int[len];
int leftMult=1, rightMult=1;
for(int i=len-1; i>=0; i--){
output[i]=rightMult;
rightMult *= nums[i];
}
for(int j=0;j<len;j++){
output[j] *= leftMult;
leftMult *= nums[j];
}
return output;
}
}
given: an array of n integers where n>1, nums, return an array output such that output[i] is equal to the product of all the
elements of nums except nums[i].
require: solve it without division and in O(n)
e.g. given [1,2,3,4], return [24,12,8,6]
strategy: create the output array
traverse the actual array from right to left store the left side number cumulative product into output.
traverse the actual array from left to right multiply answer array with left side number cumulative products.
code passing all the test cases with O(n) time and O(1) space complexity(excluding output itself)
public class Solution{
public int[] productExceptSelf(int[] nums){
int len = nums.length;
int[]output = new int[len];
int leftMult=1, rightMult=1;
for(int i=len-1; i>=0; i--){
output[i]=rightMult;
rightMult *= nums[i];
}
for(int j=0;j<len;j++){
output[j] *= leftMult;
leftMult *= nums[j];
}
return output;
}
}
0 0
- Product of Array Except Self
- Product of Array Except Self
- Product of Array Except Self
- Product of Array Except Self
- Product of Array Except Self
- Product of Array Except Self
- Product of Array Except Self
- Product of Array Except Self
- Product of Array Except Self
- Product of Array Except Self
- Product of Array Except Self
- Product of Array Except Self
- Product of Array Except Self
- Product of Array Except Self
- Product of Array Except Self
- Product of Array Except Self
- Product of Array Except Self
- Product of Array Except Self
- ubuntu 安装pip
- 集群单节点任务Failover
- sqlite数据库基础语句
- mongoDB对时间的处理ISODate与我们时区相差8小时
- (java多线程并发)concurrent包的实现
- Product of Array Except Self
- RUP(Rational Unified Process)
- static & extern 全局变量 局部变量...
- tyvj1039忠诚2
- Centos7中安装hadoop-1.2.1
- 策略模式(Strategy Pattern)
- 欢迎使用CSDN-markdown编辑器
- windows安装 Composer (PHP)
- python socket多线程