leetcode解題之除自身以外陣列的乘積

2021-10-06 20:32:59 字數 617 閱讀 7986

給你乙個長度為 n 的整數陣列 nums,其中 n > 1,返回輸出陣列 output ,其中 output[i] 等於 nums 中除

nums[i] 之外其餘各元素的乘積。

示例:

輸入:[1

,2,3

,4] 輸出:[24

,12,8

,6]

說明: 請不要使用除法,且在 o(n) 時間複雜度內完成此題。

高階: 你可以在常數空間複雜度內完成這個題目嗎?( 出於對空間複雜度分析的目的,輸出陣列不被視為額外空間。)

如果沒有題目的限制的話,最簡單的方法是先算出所有的數的乘積然後再除以當前數,但是這裡面有個問題就是陣列中的資料不能為0,所有題目的限制還是很有必要的,只要算當前資料左右的數的乘積就可以了,顯然,可以把當前資料左右各看成乙個子陣列,分別計算他們的乘積,然後再將計算出的左右乘積相乘即為結果值

class

solution

for(

int i=len-

1;i>=

0;i--

)return output;

}}

LeetCode刷題之238 除自身以外陣列的乘積

我不知道將去向何方,但我已在路上!輸入 1,2,3,4 輸出 24,12,8,6 class solution def productexceptself self,nums list int list int left val,right val 1 len nums 1 len nums res...

LeetCode 除自身以外陣列的乘積

給定長度為 n 的整數陣列 nums,其中 n 1,返回輸出陣列 output 其中 output i 等於 nums 中除 nums i 之外其餘各元素的乘積。示例 輸入 1,2,3,4 輸出 24,12,8,6 說明 請不要使用除法,且在 o n 時間複雜度內完成此題。高階 你可以在常數空間複雜...

leetcode 除自身以外陣列的乘積

題目 給你乙個長度為 n 的整數陣列 nums,其中 n 1,返回輸出陣列 output 其中 output i 等於 nums 中除 nums i 之外其餘各元素的乘積。說明 示例 輸入 1,2,3,4 輸出 24,12,8,6 方案一 除法 用到除法,就要檢驗除數是否為0 class solut...