【leetcode】238. 除自身以外数组的乘积
题目内容 238. 除自身以外数组的乘积 思路分析 按理说比较容易想到的一个O(n)的解是把所有数乘起来，然后除以nums[i]。然而该方法遇到0会失效，且题目不允许用除法。最重要的是我连这种方法都想不到... 方法一：左右乘积列表 可以维护两个乘积列表left_multi和right_multi，该列表的第i个...
题目内容 238. 除自身以外数组的乘积 思路分析 按理说比较容易想到的一个O(n)的解是把所有数乘起来，然后除以nums[i]。然而该方法遇到0会失效，且题目不允许用除法。最重要的是我连这种方法都想不到... 方法一：左右乘积列表 可以维护两个乘积列表left_multi和right_multi，该列表的第i个...