写一个写题目的思路，方便自己复习，也方便别人围观

构建乘积数组

题目描述

给定一个数组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[0] = A[1] * A[2] * ... * A[n-1]，B[n-1] = A[0] * A[1] * ... * A[n-2];）

大概思路

第一眼看到觉得是

1. 不能用除法的话...只有每个都求一遍了，但是感觉又不对= =
2. 感觉回溯算法类似的思路可以做？就是取完全部值后后撤一步，然后再换其他的组合，这样感觉可行，就是不知道怎么写。

   结题思路

   害，还以为有啥厉害的办法，官方给的答案就是分两个数组，然后对创造这两个数组的方法进行探讨，找到其中的关系。