首页 > 试题广场 >

三个数的最大乘积

[编程题]三个数的最大乘积

给定一个长度为 $n$ 的无序数组 $A$ ，包含正数、负数和 0 ，请从中找出 3 个数，使得乘积最大，返回这个乘积。

要求时间复杂度： $O(n)$ ，空间复杂度： $O(1)$ 。

数据范围：

$3 \le n \le 10^4$

$-10^4 \le A[i] \le 10^4$

示例1

输入

[3,4,1,2]

算法知识视频讲解

Python3

ou星乐

class Solution:

def solve(self , A: List[int]) -> int:

# write code here

A = sorted(A,reverse=True)

ans1 = A[0] * A[1] * A[2] # 前三个数

ans2 = A[0] * A[-1] * A[-2] #从大到小排序后，最后两个是负数的情况

return max(ans1, ans2)

编辑于 2024-04-22 22:04:35 回复(0)

Python3

尘璃

class Solution:
    def solve(self , A: List[int]) -> int:
        A.sort()
        return max(A[-1]*A[-2]*A[-3],A[0]*A[1]*A[-1],)

发表于 2022-05-17 10:56:47 回复(0)

提交观点

数组基础数学

上传者：牛客332641号

难度：

3条回答 172收藏 4852浏览

查看代码

扫一扫，把题目装进口袋