Leetcode #238 Product of Array Except Self
来源:互联网 发布:java socket 文件传输 编辑:程序博客网 时间:2024/05/07 15:20
Given an array of n integers where n > 1, nums
, return an array output
such that output[i]
is equal to the product of all the elements ofnums
except nums[i]
.
Solve it without division and in O(n).
For example, given [1,2,3,4]
, return [24,12,8,6]
.
Follow up:
Could you solve it with constant space complexity? (Note: The output array does not count as extra space for the purpose of space complexity analysis.)
题目很有意思,要求在不用除法的情况下时间复杂度仍为O(n),这确实需要动点脑筋。代码如下:
class Solution { public: vector<int> productExceptSelf(vector<int>& nums) { vector<int>ret(nums.size()); int temp = 1; for(int i = 0; i < nums.size(); i++){ ret[i] = temp; temp *= nums[i]; } temp = 1; for(int i = nums.size() - 1; i >= 0; i--){ ret[i] *= temp; temp *= nums[i]; } return ret; }};
0 0
- leetcode 238: Product of Array Except Self
- LeetCode 238: Product of Array Except Self
- Leetcode #238 Product of Array Except Self
- Leetcode 238 Product of Array Except Self
- [leetcode 238]Product of Array Except Self
- LeetCode(238)Product of Array Except Self
- leetcode 238: Product of Array Except Self
- Leetcode #238 Product of Array Except Self
- [LeetCode 238] Product of Array Except Self
- leetcode 238:Product of Array Except Self
- Product of Array Except Self - LeetCode 238
- LeetCode 238 Product of Array Except Self
- 【LEETCODE】238-Product of Array Except Self
- LeetCode 238:Product of Array Except Self
- leetcode 238 Product of Array Except Self
- leetcode 238: Product of Array Except Self
- [LeetCode 238] Product of Array Except Self
- LeetCode[238]Product of Array Except Self
- 广搜简单题
- LAMP环境的搭建(ubuntu)
- ubuntu系统R语言安装 XML包
- 分享一个用于统计MATLAB代码行数的小程序
- poj 2976 分数规划二分贪心(部分对总体的贡献度) poj 3111
- Leetcode #238 Product of Array Except Self
- C++ Virtual详解
- JavaScript基础 (函数的声明,回调函数,a = a || null;,闭包)
- HDOJ 找新朋友 1286【欧拉函数】
- Java内部类详解
- 关于vs2013中const char*和LPCWSTR不兼容
- 求数组中第一个无重复的元素
- HDU5317求连续区间类每个数的质因数种类数,每个合数都能它前面的质数相乘得到
- Android imageView图片按比例缩放