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

示例:

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

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

?

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

提交的代碼：

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;

????}

}

總結

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

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