Skip to content

Files

Latest commit

e1abef0 · Mar 17, 2020

History

History

0238.Product of Array Except Self

Folders and files

NameName
Last commit message
Last commit date

parent directory

..
Mar 17, 2020
Mar 17, 2020
Mar 17, 2020

题目描述

给你一个长度为 n 的整数数组 nums,其中 n > 1,返回输出数组 output ,其中 output[i] 等于 nums 中除 nums[i] 之外其余各元素的乘积。

 

示例:

输入: [1,2,3,4]
输出: [24,12,8,6]

 

提示:题目数据保证数组之中任意元素的全部前缀元素和后缀(甚至是整个数组)的乘积都在 32 位整数范围内。

说明: 不要使用除法,且在 O(n) 时间复杂度内完成此题。

进阶:
你可以在常数空间复杂度内完成这个题目吗?( 出于对空间复杂度分析的目的,输出数组不被视为额外空间。)

解法

Python3

Java

...