题目
给你一个整数数组 nums,返回 数组 answer ,其中 answer[i] 等于 nums 中除 nums[i] 之外其余各元素的乘积 。
思路
动态规划解法
代码
class Solution {
public int[] productExceptSelf(int[] nums) {
int []dp=new int [nums.length];
int l=1;
int r=1;
for(int i=0;i<nums.length;i++){
dp[i]=l;
l=l*nums[i];
}
for(int j=nums.length-1;j>=0;j--){
dp[j]=dp[j]*r;
r=r*nums[j];
}
return dp;
}
}