LintCode 50 数组剔除元素后的乘积
来源:互联网 发布:数据分析 excel 编辑:程序博客网 时间:2024/06/05 14:55
题目:productExcludeItself
要求:
给定一个整数数组A。
定义B[i] = A[0] * … * A[i-1] * A[i+1] * … * A[n-1], 计算B的时候请不要使用除法。
样例:
给出A=[1, 2, 3],返回 B为[6, 3, 2]
算法要求:
无
解题思路:
记录每个点的左右二边的乘积即可。
i从左边往左走,j从右边往右走,每次都是记录的都是当前点之前的乘积。这样就相当于跳过了当前这个点。
算法如下:
vector<long long> productExcludeItself(vector<int> &nums) { // write your code here vector<long long> vec; int size = nums.size(); long long d[10001] = {0}; for (int i = 0; i < size; i++) { d[i] = 1; } int i = 0; int j = size - 1; long long left = 1; while (i < size) { d[i] *= left; left *= nums[i]; i++; } long long right = 1; while (j >= 0) { d[j] *= right; right *= nums[j]; j--; } for (int i = 0; i < size; i++) { vec.push_back(d[i]); } return vec; }
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 数组剔除元素后的乘积 ? 待解决
- 数组剔除元素后的乘积
- 题目:数组剔除元素后的乘积
- poj1474 Video Surveillance【半平面交】
- 步循环
- 提高篇项目1-统计数组中某个数出现的有几次
- java进制与字节之间的转换
- poj 1068
- LintCode 50 数组剔除元素后的乘积
- BZOJ 3884 上帝与集合的正确用法
- NYOJ 211 闭包的传递 Floyd
- mmo 技术评估
- 剑指offer-22.从上往下打印二叉树
- php session 锁问题
- HDU1907 John (尼姆博弈变形)
- MWeb-Markdown语法
- PHP复习第一天基础语法