题解 | #三个数的最大乘积#

#
# 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
#
# 最大乘积
# @param A int整型一维数组 
# @return long长整型
#
class Solution:
    def solve(self , A: List[int]) -> int:
        # write code here
        # 1.初始化2个空数组
        list1,list2=[],[]
        # 2.遍历A，如果为负数，放进数组list1，整数放进数组list2
        for i in A:
            if i<0:
                list1.append(i)
            if i>0:
                list2.append(i)
        # 3.数组list1和list2排序，并将list2逆序
        list1.sort()
        list2.sort()
        list2=list2[::-1]
        # 4.特殊情况1，如果2个负数乘积最大值大于2个整数乘积最大值，取（2个负数乘积最大值）去乘以整数最大值
        if len(list1)>=2 and len(list2)>=2 and (list1[0]*list1[1]>list2[0]*list2[1]):
            return max(list1[0]*list1[1],list2[0]*list2[1])*max(list2)
        # 5.特殊情况2，如果2个负数乘积最大值小于2个整数乘积最大值，但是2个负数乘积最大值再乘以整数最大值 会大于 三个整数乘积最大值。取（2个负数乘积最大值再乘以整数最大值
        elif len(list1)>=2 and len(list2)>=2 and (list1[0]*list1[1]<list2[0]*list2[1]) and (list1[0]*list1[1]*list2[0]>list2[0]*list2[1]*list2[2]):
            return list1[0]*list1[1]*list2[0]
        # 6.其他场景，数组A排序，返回数组A 前3个数或后3个数组 乘积最大值
        else:
            A.sort()
            return max(A[0]*A[1]*A[2],A[-1]*A[-2]*A[-3])