配列オファー安全性を証明するために建設製品 - 配列-python

タイトル説明

配列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]。あなたは分裂を使用することはできません。

 

 

思考：。次いで乗算計算された2つの端から端までのリスト、及び、素子Bの2つの包括的なリストによってそれぞれ乗算されることができる各ラインは、2つの部分積が計算される分割されている図1を押し、

 

組成物AおよびBの横の長さB、Bの値の第1のアレイの構成は、各アレイは、要素Bで初期化される1

私以外のすべての要素を横断する、累積×Bの各元素、B出力

 

＃- * -コーディング：UTF-8 - * - 
クラスソリューション：
     DEF 乗算（自己、A）：
         ＃1 ここで、書き込みコード 
        B = [I ため、私は中範囲（（A）LEN）]
         のために私にB：
            B [I] = 1
             のための J で A [：I] + A [I + 1 ：]：
                B [i]は * = Jの
         リターン B