【剑指Offer】构建乘积数组解题报告（Python）

标签（空格分隔）：剑指Offer

题目地址：https://www.nowcoder.com/ta/coding-interviews

题目描述：

给定一个数组A[0,1,…,n-1],请构建一个数组B[0,1,…,n-1],其中B中的元素B[i]=A[0]A1…A[i-1]*A[i+1]…*A[n-1]。不能使用除法。

解题方法

LeetCode原题238. Product of Array Except Self。思路挺简单，用prod来保存之前的所有数字的乘积；回头的时候保存后面的所有数字的乘积。向前和向后的代码其实是一样的，所以题目还算简单。

代码：

# -*- coding:utf-8 -*-

class Solution:

    def multiply(self, A):

        ans = []

        _len = len(A)

        prod = 1

        for i in range(_len):

            ans.append(prod)

            prod *= A[i]

        prod = 1

        for i in range(len(A) - 1, -1, -1):

            ans[i] *= prod

            prod *= A[i]

        return ans

Date

2018 年 3 月 27 日 – 第一次把车开走了，注意离合要慢

巴特西

【剑指Offer】构建乘积数组解题报告（Python）

【剑指Offer】构建乘积数组解题报告（Python）

题目描述：

解题方法

Date

最新文章

热门文章

巴特西

【剑指Offer】构建乘积数组 解题报告（Python）

【剑指Offer】构建乘积数组 解题报告（Python）

题目描述：

解题方法

Date

最新文章

热门文章

【剑指Offer】构建乘积数组解题报告（Python）

【剑指Offer】构建乘积数组解题报告（Python）