wk2 238. Product of Array Except Self
来源:互联网 发布:nginx 隐藏ip 编辑:程序博客网 时间:2024/06/13 11:12
Difficulty: Medium
Given an array of n integers where n > 1, nums
, return an arrayoutput
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.)
class Solution {public: vector<int> productExceptSelf(vector<int>& nums) { int s = nums.size(), i = 0; vector<int> <code>output</code>(s, 1); for (i = 1; i < s; ++i) <code>output</code>[i] = <code>output</code>[i-1] * nums[i-1]; int k = nums[s-1]; for (i = s - 2; i >=0; --i) { <code>output</code>[i] *= k; k *= nums[i]; } return <code>output</code>; }};
思路是先计算
output[i]
左边所有数的乘积,再计算output[i]
右边所有数的乘积,用两个for循环来完成计算。 0 0
- wk2 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
- 238. Product of Array Except Self LeetCode
- LeetCode 238. Product of Array Except Self
- 238. Product of Array Except Self
- 238. Product of Array Except Self
- 238. Product of Array Except Self
- 238. Product of Array Except Self
- [LeetCode]238. Product of Array Except Self
- 238. Product of Array Except Self
- 238. Product of Array Except Self
- 238. Product of Array Except Self
- 238. Product of Array Except Self
- LeetCode *** 238. Product of Array Except Self
- C语言C++以及PYTHON知识结构图
- 剑指Offer
- 从c代码到二极管
- s2sh框架整合所需包,struts2+spring+hibernate所需的jar包下载
- 五大常用算法&实例列举
- wk2 238. Product of Array Except Self
- maven常用命令
- Linux_Ubuntu_vim下查找功能
- select语句(2)--排序和限制查询
- Ubuntu配置NFS
- 设计模式之接口隔离原则
- Java:ip与long互转
- 五大常用算法:分治、动态规划、贪心、回溯、分支限界
- Linux_Ubuntu_安装Vmware Tools