题解 | 简单题的求解

构建乘积数组

http://www.nowcoder.com/practice/94a4d381a68b47b7a8bed86f2975db46

#include <iostream>

int main() {class Solution {
public:
    vector<int> multiply(const vector<int>& A) {
        vector<int> B;
        vector<int> front_product(A.size(),0);
        vector<int> back_product(A.size(),0);
        
        front_product[0] = A[0];
        for(int i = 1; i < A.size(); i++){
            front_product[i] = front_product[i-1] * A[i];
        }
        
        back_product[A.size() - 1] = A[A.size() - 1];
        for(int j = A.size() - 2; j >= 0; j--){
            back_product[j] = back_product[j+1] * A[j];
        }
        
        B.push_back(back_product[1]);
        for(int k = 1; k < A.size() - 1; k++){
            B.push_back(front_product[k-1] * back_product[k+1]);
        }
        B.push_back(front_product[A.size() - 2]);
        return B;
    }
};
    std::cout << "Hello World!";
    return 0;
}
class HelloWorld {
    public static void main(String[] args) {
        System.out.println("Hello, World!"); 
    }
}
print('Hello world!')
全部评论

相关推荐

自由水:这HR已经很好了,多的是已读不回和不读了
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务