628 三个数的最大乘积

题目：

给定一个整型数组，在数组中找出由三个数组成的最大乘积，并输出这个乘积。

思路：

1.如果数组长度为3，应直接返回三者的乘积

2.如果数组长度大于3，有两种可能得到最大乘积：三个最大正值的乘积（+++）；正值最大值 X 两个最小负值（+--）

所以用长度为3的数组存最大三个非负值，用长度为2的数组存储最小两个负值

class Solution:
    def maximumProduct(self, nums: List[int]) -> int:
        if len(nums) == 3:
            return nums[0]*nums[1]*nums[2]
        maxs = [0, 0, 0]  # [max, mid, min]
        mins = [0, 0]  # [min, mid,max]
        for num in nums:
            if num >= 0:
                if num >= maxs[0]:
                    maxs[2] = maxs[1]
                    maxs[1] = maxs[0]
                    maxs[0] = num
                elif num >= maxs[1]:
                    maxs[2] = maxs[1]
                    maxs[1] = num
                elif num >= maxs[2]:
                    maxs[2] = num
            else:
                if num <= mins[0]:
                    mins[1] = mins[0]
                    mins[0] = num  # min
                elif num <= mins[1]:
                    mins[1] = num # max
        return max(maxs[0]*maxs[1]*maxs[2], maxs[0]*mins[0]*mins[1])

反思：考虑情况不全面，没有想到负数存在的情况

执行用时 :308 ms

内存消耗 :14.9 MB