给定一个数组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]。
不能使用除法。
数据范围
输入数组长度 $[0,20]$。
样例
输入：[1, 2, 3, 4, 5]
输出：[120, 60, 40, 30, 24]
思考题：
- 能不能只使用常数空间？（除了输出的数组之外）
86. 构建乘积数组
| 难度： 中等 |
| 时/空限制： 1s / 64MB |
| 总通过数： 4089 |
| 总尝试数： 6310 |
| 来源： |
| 算法标签 |
代码编辑器设置
界面风格
对白色界面感到厌倦了吗？可以尝试其他的背景和代码高亮风格。
编辑类型
更喜欢Vim或者Emacs的输入方式吗？我们也为你提供了这些选项。
缩进长度
选择代码缩进的长度。默认是4个空格。
x