最大乘积(python)

牛客网刷题记录:

题目描述

给定一个无序数组,包含正数、负数和0,要求从中找出3个数的乘积,使得乘积最大,要求时间复杂度:O(n),空间复杂度:O(1)

输入描述:

无序整数数组A[n]

输出描述:

满足条件的最大乘积

示例1

输入

复制

3 4 1 2

输出

复制

24

解决方案:

import sys
def maxMatible(l):
    j = 0
    if l == None or len(l) < 3:
        return None

    for i in range(len(l)):
        if l[i] > 0:
            j += 1
    if j == 1:
        a = sorted(l, reverse=True)
        b = a[0] * a[-1] * a[-2]
        return str(b)
    else:
        a = sorted(l, reverse=True)
        b = a[0] * a[1] * a[2]
        return str(b)
line = sys.stdin.readline()
line = line.strip().split()
l = []
for i in line:
    l.append(int(i))
print(maxMatible(l))

注:不知道为什么测试通不过,有哪位大佬可以解释下

你可能感兴趣的:(python)