構建乘積數組——劍指offer

題目描述有問題，給出的A應該是{1，2，3，4，5}.而不是從0開始，給出的測試用例也是從一開始，這點很坑。 這道題就是考察邊界條件的分析以及數組找規律。 B的每一行分爲兩部分計算，以對角線爲分割，C爲左上三角數組，D爲右下三角數組，B = C * D；web vector<int> multiply(const vector<int>& A) { int size = A.size();

>>阅读原文<<