給定長(zhǎng)度為?n?的整數(shù)數(shù)組?nums，其中?n > 1，返回輸出數(shù)組?output?，其中 output[i]?等于?nums?中除?nums[i]?之外其余各元素的乘積。

示例:

輸入: [1,2,3,4]
輸出: [24,12,8,6]
說(shuō)明: 請(qǐng)不要使用除法，且在?O(n) 時(shí)間復(fù)雜度內(nèi)完成此題。

進(jìn)階：
你可以在常數(shù)空間復(fù)雜度內(nèi)完成這個(gè)題目嗎？（ 出于對(duì)空間復(fù)雜度分析的目的，輸出數(shù)組不被視為額外空間。）

?

思路：這個(gè)數(shù)左邊的連續(xù)乘積和這個(gè)數(shù)右邊的連續(xù)乘積的積就是結(jié)果

提交的代碼：

class?Solution?{

????public?int[]?productExceptSelf(int[]?nums)?{

????????int?dp[]?=?new?int[nums.length];

????????dp[0]=1;

????????for(int?i=1;i<nums.length;i++)

????????{

????????????dp[i]=dp[i-1]*nums[i-1];

????????}

????????int?t=1;

????????for(int?i=nums.length-2;i>=0;i--)

????????{

????????????t?=t*?nums[i+1];

????????????dp[i]=dp[i]*t;

????????}

????????return?dp;

????}

}

總結(jié)

以上是生活随笔為你收集整理的Leetcode--238. 除自身以外数组的乘积的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。