摘要:
题目:已知一个数组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之前的元素的乘积 ... 阅读全文