La gama de construcción oferta de productos probar la seguridad

título Descripción

Dada una matriz A [0,1, ..., n- 1], por favor construir una matriz B [0,1, ..., n- 1], donde B es el elemento B [I] = A [0] A [ . 1] ... A * [. 1-I] a [i +. 1] ... * A [n-. 1]. No se puede utilizar la división. (Nota: El B predeterminado [0] = A [1 ] * A [2] * ... * A [n-1], B [n-1] = A [0] * A [1] * ... * A [n -2];)

pensamiento

1. Una matriz de n puntos obtenidos en la etapa B, el tiempo de la etapa k, además de B [k] Además, todos los artículos de B por A [i]

código

Método uno:

class Solution {
public:
    vector<int> multiply(const vector<int>& A) {
        vector<int> res_zero;
        if(A.size() == 0)
            return res_zero;
        vector<int> res(A.size(),1);
        for(int i = 0; i < A.size();i++)
        {
            for(int j = 0; j < A.size(); j++)
            {
                if(j != i)
                {
                    res[j] = res[j] * A[i];
                }
            }
        }
        return res;
    }
};