LeetCode628. 三个数的最大乘积(Python)

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

示例 1:

输入: [1,2,3]
输出: 6

示例 2:

输入: [1,2,3,4]
输出: 24

注意:

1. 给定的整型数组长度范围是[3,104]，数组中所有的元素范围是[-1000, 1000]。
2. 输入的数组中任意三个数的乘积不会超出32位有符号整数的范围。
    

解题思路：

排序，若为正整数列表，则取最大的三个数，若列表中有正有负，则还需取最大的一个数，和最小的两个数。

代码实现：

class Solution():
    def threeMulMax(self, nums):
        #排序，reverse为正则从大到小排序，若为False，则从小到大排序
        nums.sort(reverse = True)
        #将最大的三个数相乘
        res1 = nums[0]*nums[1]*nums[2]
        #最大的数和最小的两个数相乘
        res2 = nums[0]*nums[-1]*nums[-2]
        #返回两者中最大的值
        return max(res1,res2)