构建乘积数组

构建乘积数组

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

图片说明
看到大神的思路,不禁膜拜!牛!

vector<int> multiply(const vector<int>& A) 
{
    int len = A.size();
    vector<int>res;
    res.push_back(1);
    for(int i=1;i<len;i++)
    {
    int t = res[i-1]*A[i-1];
    res.push_back(t);
    }
    int tmp=1;
    for(int j=len-2;j>=0;j--)
    {
        tmp*=A[j+1];
        res[j]*=tmp;
   }
   return res;
}
全部评论

相关推荐

牛客154160166号:9月底还给我发短信,好奇怪,我24届的
点赞 评论 收藏
分享
10-05 23:02
东北大学 Java
我说句实话啊:那时候看三个月培训班视频,随便做个项目背点八股,都能说3 40w是侮辱价
点赞 评论 收藏
分享
点赞 收藏 评论
分享
牛客网
牛客企业服务