[题目描述]given an integers array a.define b[i] = a[0] * ... * a[i-1] * a[i+1] * ... * a[n-1], calc late b without divide operation.给定一个整数数组a.定义b[i] = a[0] * ... * a[i-1] * a[i+1] * ... * a[n-1], 计算b的时候请不要使用除法.[题目链接] ct-of-array-excl de-itself[题目解析]有点动态规划的思想.首先从后往前遍历数组,用f[i]保存i到end所有元素的乘积.然后从前往后遍历数组,对于当前位i,其值的计算公式为start~i-1的元素的乘积 * f[i].start~i-1的乘积在i-1位置时已经可以得到.