628. 三个数的最大乘积

Posted 2021-01-23 xiaojianliu

题目

python

class Solution:
    def maximumProduct(self, nums):
        """
        :type nums: List[int]
        :rtype: int
        """
        
        nums.sort(reverse = True)
        
        res1 = nums[0] * nums[1] * nums[2]
        res2 = nums[0] * nums[-1] * nums[-2]
        
        return max(res1,res2)
        

思路：

如果全部都是正数，那么最大乘积就是最大的三个数相乘。

如果序列中有正有负，那么最大乘积，很有可能是最大的数和最小的两个数之积。

但是最大的乘积，一定是上面两种情况之一。