【LeetCode】Python实现-628. 三个数的最大乘积

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

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

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

解答：
最大乘积有三种情况：
（1）当数组中全是正数时，最大乘积为第一大数X第二大数X第三大数
（2）当数组中全是负数时，最大乘积为第一大数X第一小数X第二小数
（3）当数组中正负数都有时，最大乘积为第一大数X第二大数X第三大数，
或者第一大数X第一小数X第二小数，取两者之中的最大值。

class Solution(object):
    def maximumProduct(self, nums):
        """
        :type nums: List[int]
        :rtype: int
        """
        if len(nums)==3:
            return nums[0]*nums[1]*nums[2]
        l = max(nums)
        nums.remove(l)
        m = max(nums)
        j = min(nums)
        nums.remove(m)
        nums.remove(j)
        n = max(nums)
        k = min(nums)
        sum = max(l*m*n, l*j*k)
        return sum