劍指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[

題目:java 給定一個數組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]。不能使用除法。數組 下三角用連乘能夠很容求得,上三角,從下向上也是連乘。code 所以咱們的思路就很清晰了,先算下三角中的連乘,即咱們先算出B[i]中的一部分,而後倒過來按上三角中的分佈規律,把另
相關文章
相關標籤/搜索