【劍指Offer】51構建乘積數組

題目描述 給定一個數組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]。不能使用除法。 時間限制:1秒;空間限制:32768K;本題知識點:數組 解題思路 思路一 兩次循環實現除自身外的累乘,時間複雜度較大。 Python代碼: # -*- coding:utf-8 -*-
相關文章
相關標籤/搜索