计算数组中除了当前索引位置的元素乘积,不可以使用除法(注意返回的res数组不视为额外的空间)
思路:
1.维护2个数组,L,R,分别用于记录当前index左边的乘积以及右边的乘积,因此,对于每个index,只要计算L[ index ]和R[ index ]即可,但是需要额外的空间
2.思想和1类似,但是我们使用res数组来代替L数组,用一个int类型的变量R来计算index右边的累乘积即可
计算数组中除了当前索引位置的元素乘积,不可以使用除法(注意返回的res数组不视为额外的空间)
思路:
1.维护2个数组,L,R,分别用于记录当前index左边的乘积以及右边的乘积,因此,对于每个index,只要计算L[ index ]和R[ index ]即可,但是需要额外的空间
2.思想和1类似,但是我们使用res数组来代替L数组,用一个int类型的变量R来计算index右边的累乘积即可