劍指Offer——JZ51.構造乘積數組【先後綴數組】

題目傳送門web 題解 區間線性問題，直接考慮先後綴便可 分別計算前綴後綴乘積和，便可 線性複雜度 AC-Code class Solution { public: vector<int> multiply(const vector<int>& A) { vector<int> B(A.size(), 1); for (int i = 1; i < A.si

>>阅读原文<<