[劍指Offer]-構建乘積數組

題目描述 給定一個數組A[0,1,…,n-1],請構建一個數組B[0,1,…,n-1],其中B中的元素B[i]=A[0]A[1]…*A[i-1]A[i+1]…*A[n-1]。不能使用除法。 本題屬於思維題 解題思路 下三角用連乘可以很容易求得,先算下三角中的連乘,即先計算出B[i]中的一部分,然後將上三角中的數也乘進去。這樣一來就只需要兩個循環就可以解決這個問題。時間複雜度是O(n); 其實你只需
相關文章
相關標籤/搜索