---

(1) 考虑从后往前遍历的同时维护最大值max和最小值min，若A[i]>=0，那么乘以max并放入res[i]，若A[i]<0，那么乘以min并放入res[i]。
(2)
C语言代码如下：
#include <stdio.h>
#include <stdlib.h>
void CalMulMax(int A[], int res[], int n) {

    int max = A[n - 1], min = A[n - 1];

    for (int i = n - 1; i >= 0; i--) {

        max = A[i] > max ? A[i] : max;

        min = A[i] < min ? A[i] : min;

        if (A[i] >= 0)

            res[i] = A[i] * max;

        else

            res[i] = A[i] * min;

     }

}

(3) 时间复杂度O(n)，空间复杂度O(1)

---