摘要：
题目：已知一个数组a[N]，构造一个数组b[N]，构造规则：b[i]=a[0]*a[1]*a[2]...a[N]/a[i]; 要求： 1、不可以使用除法； 2、时间复杂度为O(n)，空间复杂度为S(0)； 3、除遍历使用的变量外，不可以使用其它变量；自己的解法虽然不合题意，终究是自己想的,但是极力只用1个.可以使用遍历变量我就无耻的把他当作遍历变量吧，空间复杂度就无法满足了使用递归的话....... 思路很简单:递归到最后一个元素过程中边计算之前的数字乘法积,然后记录后面元素乘积和. //r1 :用来记录index后的元素乘积 //r2 :index之前的元素的乘积 ... 阅读全文
