238. Product of Array Except Self
来源:互联网 发布:黑暗之魂1萝莉捏脸数据 编辑:程序博客网 时间:2024/05/22 02:13
题意: 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 of nums 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.)
思路:题目禁止使用除法,所以两遍扫描的解法肯定就不行了,但是可以使用一个数组记录前n项的乘积,再从右向左扫描,把每个数左边的乘积和右边的乘积乘一下,就OK了。
class Solution: def productExceptSelf(self, nums): if not nums: return [] left_product = [1 for i in xrange(len(nums))] for i in xrange(1, len(nums)): left_product[i] = left_product[i - 1] * nums[i - 1] right_product = 1 for i in xrange(len(nums) - 2, -1, -1): right_product *= nums[i + 1] left_product[i] = left_product[i] * right_product return left_product
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
- 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
- LeetCode 238. Product of Array Except Self
- angular.js中的事件
- java中abstract,public,protected,private以及不写作用域的时候在继承关系中的调用
- python中文乱码总结
- css让容器水平垂直居中的n种方式
- js中的arguments
- 238. Product of Array Except Self
- 基本类型序列化和反序列化
- exe电子书制作教程(超详细)【申明:来源于网络】
- Git(十一)、标签管理
- java session.getSession(),session.getSession(true),session.getSession(false);
- SQL Server中,搭建本地数据库服务,使用sa账户登录失败解决方法
- win10调出运行快捷键
- 如何将一个HTML页面嵌套在另一个页面中
- Java获取昨日日期