lintcode-数组剔除元素后的乘积-50
来源:互联网 发布:2015软件外包排行 编辑:程序博客网 时间:2024/05/20 06:22
给定一个整数数组A。
定义B[i] = A[0] * ... * A[i-1] * A[i+1] * ... * A[n-1], 计算B的时候请不要使用除法。
样例
给出A=[1, 2, 3],返回 B为[6, 3, 2]
typedef long long Long;class Solution {public: vector<long long> productExcludeItself(vector<int> &nums) { vector<Long> ret; int n; if((n=nums.size())==0) return ret; Long left[n]; // left[i] 表示前i-1个元素之积 Long right[n]; // right[i]表示后i-1个元素之积 left[0]=1; for(int i=1;i<n;++i) left[i]=left[i-1]*nums[i-1]; right[n-1]=1; for(int i=n-2;i>=0;--i) right[i]=right[i+1]*nums[i+1]; for(int i=0;i<n;++i) ret.push_back(right[i]*left[i]); return ret; }};
0 0
- LintCode 数组剔除元素后的乘积
- lintcode ----数组剔除元素后的乘积
- Lintcode 数组剔除元素后的乘积
- Lintcode 数组剔除元素后的乘积
- Lintcode:数组剔除元素后的乘积
- lintcode-数组剔除元素后的乘积-50
- LintCode-剑指Offer-(50)数组剔除元素后的乘积
- LintCode 50 数组剔除元素后的乘积
- LintCode之50 数组剔除元素后的乘积
- 数组剔除元素后的乘积——LintCode
- LintCode 50. 数组剔除元素后的乘积
- lintcode之 数组剔除元素后的乘积
- (50)数组剔除元素后的乘积
- LintCode:数组剔除元素之后的乘积
- lintcode&九章算法——No.50 数组剔除元素后的乘积 ? 待解决
- lintcode&九章算法——No.50 数组剔除元素后的乘积 ? 待解决
- 数组剔除元素后的乘积
- 题目:数组剔除元素后的乘积
- 揭秘阿里服务互联网金融的关系数据库——OceanBase
- Compare Version Numbers
- caffe示例实现之5用CaffeNet训练与测试自己的数据集
- Future与Promise
- Android error 之 Syntax error, insert ";" to complete Local Variable Declaration Statement
- lintcode-数组剔除元素后的乘积-50
- 创建 DB link 来导数据
- 安卓:Fragment向Fragment传值的3种方法
- 0915_MapReduce初窥——Word Count程序
- uva 10881 Piotr's Ants 规律
- 软件测试基础知识(二)
- java面向对象漫谈
- Oracle和MySQL中的dual表
- LeetCode题解——Minimum Window Substring