238. Product of Array Except Self **

原创 2016年08月28日 15:45:53

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.

https://discuss.leetcode.com/topic/18864/simple-java-solution-in-o-n-without-extra-space

class Solution(object):
    def productExceptSelf(self, nums):
        """
        :type nums: List[int]
        :rtype: List[int]
        """
        n = len(nums)
        left = [1]*n
        right =[1]*n
        for i in range(1,len(nums)):
            left[i]= left[i-1] * nums[i-1]
            right [n-1-i] =right[n-i] * nums[n-i]
        return map(lambda (a,b):a*b, zip(left,right))

        return map(lambda (a,b):a*b, zip(left,right))

版权声明:本文为博主原创文章,未经博主允许不得转载。

LeetCode 238 Product of Array Except Self(除自身外数组其余数的乘积)

翻译给定一个有n个数字的数组nums,其中n大于1,返回一个数组使得output[i]等于除nums[i]外所有元素的乘积。不用分治并且在O(n)复杂度下解决这个问题。例如,给定[1, 2, 3, 4...
  • NoMasp
  • NoMasp
  • 2016年03月05日 20:38
  • 2062

238. Product of Array Except Self (计算整型数组中除了某元素之外所有元素的积)

Given an array of n integers where n > 1, nums, return an array output such that output[i] is equa...
  • xiangwanpeng
  • xiangwanpeng
  • 2016年11月11日 23:47
  • 422

LeetCode Single Number I & II 都符合两个问题额外要求的 通用解法 与 思考过程

首先本能地想到一个算法,可是脑子一转,觉得是要O(n*n)时间复杂度。编译一下,果然没通过。程序如下:不过我觉得本算法最简单,而且通用性是最好的。 然后搜肠刮肚想想那个算法可以优化为时间O(n)的复杂...
  • kenden23
  • kenden23
  • 2013年11月02日 07:33
  • 20529

Numpy-数组的基本操作

在上一篇博客中,我们简单介绍了一下Numpy的使用,以及Numpy的优势,接下来将记录一下Numpy中对数组的一些基本操作。一维数组的切片Numpy中一维数组的切片方式与Python的很相似,例如:d...
  • y472360651
  • y472360651
  • 2017年11月20日 15:11
  • 348

嵌入式 python异常except语句用法与引发异常

except: #捕获所有异常 except: : #捕获指定异常 except: except:,:捕获指定异常及其附加的数据 except:::捕获异常名1或者异常名2,及附加的数据库 常用异...
  • skdkjxy
  • skdkjxy
  • 2013年12月02日 14:40
  • 2526

try---except注意事项

1.无论异常是否发生,try…except块之后的语句均执行 2.我们把通常的语句放在try-块中,而把我们的错误处理语句放在except-块中 3.我们可以把所有可能引发错误的语句放在try块中...
  • my2010Sam
  • my2010Sam
  • 2013年09月06日 18:10
  • 3111

理解except脚本几个简单参数

原文地址:http://blog.sina.com.cn/s/blog_628571e60101bjad.html 脚本代码如下:   ####################...
  • yuyantai1234
  • yuyantai1234
  • 2013年06月21日 09:54
  • 656

except as e中的‘e’的作用总结

1.第一个解释 这个e是异常类的一个实例,如果我们完整地解释这个问题,我觉得还是从Python的自定义异常类说起比较好。 假如,我们现在自定义一个简单的异常类: class MyError(E...
  • Lina_ACM
  • Lina_ACM
  • 2017年02月01日 14:56
  • 6395

使用Linq的Intersect与Except方法的实例

实例描述 现有某班学生的两份成绩,两份成绩中存在一些不一致的记录,需要借助于编程方法找出这些不一致的记录。   实例代码 using System; usingSystem.Collections....
  • tiana0
  • tiana0
  • 2015年05月30日 15:53
  • 2369

图像检索之product quantization 算法解析

图像搜索首先需要提取图像的特征信息。由于全局信息具有不稳定性和敏感性,鲁棒性较差。所以现在一般都提取图像的局部信息,如SIFT,SUFT等。这样,一副图像就可以用许多特征点组成。每个特征点用一个向量表...
  • Swartz2015
  • Swartz2015
  • 2016年03月12日 16:18
  • 4952
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:238. Product of Array Except Self **
举报原因:
原因补充:

(最多只允许输入30个字)