Lintcode 数组剔除元素后的乘积_元素剔除后的乘积,不允许开数组-程序员宅基地

技术标签： Lintcode

题目

给定一个整数数组A。

定义B[i] = A[0] * … * A[i-1] * A[i+1] * … * A[n-1]，计算B的时候请不要使用除法。

样例

给出A=[1, 2, 3]，返回 B为[6, 3, 2]

class Solution {
public:
    /**
     * @param A: Given an integers array A
     * @return: A long long array B and B[i]= A[0] * ... * A[i-1] * A[i+1] * ... * A[n-1]
     */

    vector<long long> productExcludeItself(vector<int> &nums) {
        // write your code here
        vector<long long> res;

        long long mul=1;

        int i=0;
        int j=0;

        for(;i<nums.size();++i)
        {
            while(j<nums.size())
            {
                if(i==j)
                {
                    j++;
                    continue;
                }
                else
                {
                    mul*=nums[j];
                    j++;
                }
            }
            res.push_back(mul);
            mul=1;
            j=0;
        }

        return res;
    }
};

本文链接：https://blog.csdn.net/qq_23225317/article/details/53607653

原作者删帖不实内容删帖广告或垃圾文章投诉

智能推荐

Nginx因Selinux服务导致无法远程访问-程序员宅基地

本文暂且叫这个名吧，因为不是很理解 Selinux ，也许你有更好的办法请告知我！一、问题现象Nginx 启动后本机可以正常访问，使用Curl 命令可以获取默认 index.html，其他界面均不可访问。远程访问服务器时提示 400 bad request 信息，检查Nginx用户权限和端口都正常，iptables 未启动。?12

简单的机械键盘换轴过程(非热插拔)_半生瓜のblog的博客-程序员宅基地

我的QQ群交流群——805814463面对家里用了一年的键盘，用的时间长了，总想让它发生点改变，买一把新的太贵，买二手也没啥必要，不如买几个轴自己改着玩玩。将原来的黑轴改成了集黑、茶、青、绿轴为一把的混轴键盘。链接...

FileNotFoundError: [Errno 2] No such file or directory: ‘../data/LoginCase.yaml‘_data.yaml' does not exist-程序员宅基地

将地址改为详细地址_data.yaml' does not exist

malloc原理学习：隐式空闲链表-程序员宅基地

1. 堆在内存中的位置：两张图可以看出，堆所在的位置是在bss段后边，生长也是向上生长的。2. 隐式空闲链表的方式简介：这是种简单方法，但是因为块分配和堆块的总数呈线性关系，所以对于通用的分配器，隐式空闲链表是不合适的。也就是说对于堆块数量预先就知道很小的特殊的分配器是可用的。。隐式空闲链表有个恒定的形式：3. 代码实现：1）初始化和基本的宏cod...

Malware Persistence without the Windows Registry_malware persistence techniques-程序员宅基地

Malware Persistence without the Windows RegistryBy Nick Harbour on July 15, 2010For an attacker to maintain a foothold inside your network they will typically install a piece of backdoor mal_malware persistence techniques

【PyTorch入门】之一文看懂如何用PyTorch训练softmax回归模型识别图像_pytorch训练图像回归模型-程序员宅基地

一文看懂如何用PyTorch训练softmax回归模型对Fashion-MNIST数据集进行分类_pytorch训练图像回归模型