238. 除自身以外数组的乘积

思考: 除自身之外,所有元素的乘积,一开始想到的是保存两个数组left和right,分别保存左侧/右侧元素的乘积,然后求某一位,只用求left[i+1] * right[i-1]乘积即可。后来发现对空间的利用率太低了,没必要所有都保存到两个数组之中;而且在边界条件的时候还要专门写出来判断。 class Solution { public: vector<int> productExceptSel
相关文章
相关标签/搜索