题解 | 简单题的求解

构建乘积数组

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!')
全部评论

相关推荐

04-25 19:29
已编辑
宁波大学 运营
被普调的六边形战士很高大:你我美牛孩
点赞 评论 收藏
分享
爱吃肉的伊登在写日记:好棒,27届简历能做成这个样子,但是第一个项目感觉cover住难度还是不小的,特别是二面的时候肯定要对分布式系统设计这一块儿有高出正常面试者的水平才行
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务