238. Product of Array Except Self
2016-02-29 08:29
387 查看
Given an array of n integerswhere n > 1, nums, return an array output suchthat output[i] is
equal to the product of all theelements of nums except nums[i].
Solve it withoutdivision and in O(n).
For example,given [1,2,3,4], return [24,12,8,6].
解题思路:
不使用除法,返回一个数组,数组中第i个元素的值为nums[1]*..nums[i-1]*nums[i+1]…nums[n-1]。
利用前n个元素的乘积数组和后n个数组的乘积数组,得到结果。
暂时是能达到60ms
equal to the product of all theelements of nums except nums[i].
Solve it withoutdivision and in O(n).
For example,given [1,2,3,4], return [24,12,8,6].
解题思路:
不使用除法,返回一个数组,数组中第i个元素的值为nums[1]*..nums[i-1]*nums[i+1]…nums[n-1]。
利用前n个元素的乘积数组和后n个数组的乘积数组,得到结果。
暂时是能达到60ms
class Solution { public: vector<int> productExceptSelf(vector<int>& nums) { int n=nums.size(); vector<int>a=vector<int>(n,0); a[0]=1; for(int i=1;i<n;i++){ a[i]=a[i-1]*nums[i-1]; } for(int i=n-1;i>0;i--){ a[i-1]=a[i-1]*nums[i]; nums[i-1]=nums[i]*nums[i-1]; } //for(int i=0;i<n;i++)cout<<a[i]<<" "; return a; } };
相关文章推荐
- android性能优化
- Python图像处理库PIL的ImageGrab模块介绍
- 写在最前面 - 每天5分钟玩转 OpenStack(1)
- SpringMVC源码解析 - HandlerAdapter - @SessionAttributes注解处理
- Android Studio sdk tools文件夹下文件缺失问题以及解决方法
- MATLAB数据类型
- 类和对象
- git使用流程图
- SQL高级优化之经常使用的优化策略-2(The Return Of The King)
- python datetime
- 【积水成渊-逐步定制自己的Emacs神器】2:基本的定制Emacs
- BZOJ 2729: [HNOI2012]排队|排列组合
- matlab中repmat函数的用法
- float对div宽度的影响
- 数组X1
- 1044: [HAOI2008]木棍分割 二分答案+DP+前缀和优化
- tarjan求极大连通分量
- UVA 101(p110)----The Blocks Problem
- Dapper逆天入门~强类型,动态类型,多映射,多返回值,增删改查+存储过程案例演示
- linux文件的隐藏属性:chattr