33/100. Product of Array Except Self

给定一个长度大于1的数组nums，输出一个数组，其第i位的元素为除nums[i]的其它元素的乘积。要求不使用除法，且时间复杂度为O(n)。

如下表所示，构造数组nums1和nums2，对应位相乘即为题目要求的结果。为保证空间复杂度为O(0)，则可以用常量p来代替数组。

index	0	1	2
nums	a1	a2	a3
res	a2*a3	a1*a3	a1*a2

nums1	1	a1	a1*a2
nums2	a2*a3	a3	1

class Solution(object):def productExceptSelf(self, nums):""":type nums: List[int]:rtype: List[int]"""length = len(nums)temp = 1res = []for i in range(0, length):res.append(temp)temp *= nums[i]temp = 1for j in range(length-1, -1, -1):res[j] *= temptemp *= nums[j]return res

33/100. Product of Array Except Self相关推荐

[LeetCode]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 ...
【leetcode238】Product of Array Except Self
题目:对数组中的每个元素求除自身外的其他元素的乘积要求: 不能用除法(直接排除了一般思路) 时间复杂度要求线性(排除了遍历依次求解的方法) 空间复杂度要求:额外空间为常数个思路: 考虑了1,2条要 ...
238. Product of Array Except Self
题目来源: https://leetcode.com/problems/product-of-array-except-self/ 自我感觉难度/真实难度: 这道题曾经在哪里做过,但是还是写不出代码, ...
leetcode 238. Product of Array Except Self | 238. 除自身以外数组的乘积（Java）
题目 https://leetcode.com/problems/product-of-array-except-self/ 题解本题思路比较简单,先算一个原数组的总的乘积 p,然后对应除以每一个位 ...
matlab在Linux 环境下的安装激活
准备: 系统是debian wheezy 下载这三个文件: http://pan.baidu.com/s/1dDJhu5j 连接失效请Q我修改iso文件: 用~crack压缩包里的instal ...
面试刷题LeetCode经典100道
准备面试刷题,100道经典LeetCode题目奉上. 题号英文题名中文题名难度 likes 数标签 1 Two Sum 两数之和 Easy 11712 数组,哈希表 2 Add Two Num ...
LeetCode Top 100 Liked 点赞最高的 100 道算法题
作者: 负雪明烛 id: fuxuemingzhu 个人博客: http://fuxuemingzhu.cn/ 公众号:负雪明烛本文关键词:刷题顺序,刷题路径,好题,top100,怎么刷题,Leet ...
php array 关联数组,php array_merge关联数组
我正在尝试将一个项目添加到关联数组的开头.我认为最好的方式是使用array_merge,但我有一些奇怪的后果.我从mysql数据库获取产品的id和Name,并将它作为关联数组返回,就像这样(不是实际的 ...
python创建数组的方法_numpy创建array的方法汇总
创建numpy.array,是使用numpy这个核武器的基础,本文尽量汇总常用创建numpy.array的方法. array函数 >>> import numpy as np > ...

33/100. Product of Array Except Self

33/100. Product of Array Except Self相关推荐

最新文章

热门文章