238. 除自身以外數組的乘積

思考: 除自身之外,所有元素的乘積,一開始想到的是保存兩個數組left和right,分別保存左側/右側元素的乘積,然後求某一位,只用求left[i+1] * right[i-1]乘積即可。後來發現對空間的利用率太低了,沒必要所有都保存到兩個數組之中;而且在邊界條件的時候還要專門寫出來判斷。 class Solution { public: vector<int> productExceptSel
相關文章
相關標籤/搜索