leetcode628 python3 124ms 三个数字的最大乘积

Posted 2020-12-28 theodoric008

# 不是最优解，最优解应该用topK的思路
class Solution:
    def maximumProduct(self, nums):
        """
        :type nums: List[int]
        :rtype: int
        """
        nums.sort()
        res = [nums[-3]*nums[-2]*nums[-1], nums[0]*nums[1]*nums[-1]]
        return max(res)