例题

描述
给定一个数组 A[0,1,…,n-1] ,请构建一个数组 B[0,1,…,n-1] ,其中 B 的元素 B[i]=A[0]A[1]…*A[i-1]A[i+1]…*A[n-1]（除 A[i] 以外的全部元素的的乘积）。程序中不能使用除法。（注意：规定 B[0] = A[1] * A[2] * … * A[n-1]，B[n-1] = A[0] * A[1] * … * A[n-2]）
对于 A 长度为 1 的情况，B 无意义，故而无法构建，用例中不包括这种情况。

数据范围：1 \le n \le 10 \1≤n≤10 ，数组中元素满足 |val| \le 10 \∣val∣≤10
示例1
输入：
[1,2,3,4,5]

返回值：
[120,60,40,30,24]

示例2
输入：
[100,50]

返回值：
[50,100]

解决方案

def multiply(A):count = 0B = []flag = Truewhile count < len(A):result = 1C = A.copy()C.pop(count)for i in C:result *= iB.append(result)count += 1return B

总结

时间复杂度有点高，回头得优化下

python数据结构剑指offer-构建乘积数组相关推荐

剑指Offer66—构建乘积数组
剑指Offer66 题意法1-暴力法(无法通过) class Solution { public:vector<int> constructArr(vector<int>&a ...
剑指offer51 构建乘积数组(图解)
描述给定一个数组A[0,1,...,n-1],请构建一个数组B[0,1,...,n-1],其中B中的元素B[i]=A[0]*A[1]*...*A[i-1]*A[i+1]*...*A[n-1].不能使 ...
《LeetCode力扣练习》剑指 Offer 21. 调整数组顺序使奇数位于偶数前面 Java
<LeetCode力扣练习>剑指 Offer 21. 调整数组顺序使奇数位于偶数前面 Java 一.资源题目: 输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有奇数在数组 ...
《LeetCode力扣练习》剑指 Offer 11. 旋转数组的最小数字 Java
<LeetCode力扣练习>剑指 Offer 11. 旋转数组的最小数字 Java 一.资源题目: 把一个数组最开始的若干个元素搬到数组的末尾,我们称之为数组的旋转. 给你一个可能存在 ...
剑指 Offer 11. 旋转数组的最小数字简单
剑指 Offer 11. 旋转数组的最小数字题目解题思路方法(一)直接遍历法方法(二)二分查找法题目把一个数组最开始的若干个元素搬到数组的末尾,我们称之为数组的旋转.输入一个递增排序的数组 ...
剑指offer 11. 旋转数组的最小数字(很详细!)
剑指offer 11. 旋转数组的最小数字题目解题思路代码题目解题思路一开始,我们就能直接想到,数组找最小值,那么不轻轻松松直接遍历一遍,用一个变量记录最小值,然后直接返回不就完事了? 但 ...
【LeetCode】剑指 Offer 45. 把数组排成最小的数
[LeetCode]剑指 Offer 45. 把数组排成最小的数文章目录 [LeetCode]剑指 Offer 45. 把数组排成最小的数 package offer;import java.uti ...
【LeetCode】剑指 Offer 21. 调整数组顺序使奇数位于偶数前面
[LeetCode]剑指 Offer 21. 调整数组顺序使奇数位于偶数前面文章目录 [LeetCode]剑指 Offer 21. 调整数组顺序使奇数位于偶数前面一.双指针一.双指针解题思路: ...
【LeetCode】剑指 Offer 11. 旋转数组的最小数字
[LeetCode]剑指 Offer 11. 旋转数组的最小数字文章目录 [LeetCode]剑指 Offer 11. 旋转数组的最小数字一.遍历二.二分法总结一.遍历算法步骤: 遍历数组 ...

python数据结构剑指offer-构建乘积数组

例题

解决方案

总结

python数据结构剑指offer-构建乘积数组相关推荐

最新文章

热门文章