标签:tps family eve list etc script 最大 nbsp -o
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)
思路:
如果全部都是正数,那么最大乘积就是最大的三个数相乘。
如果序列中有正有负,那么最大乘积,很有可能是最大的数和最小的两个数之积。
但是最大的乘积,一定是上面两种情况之一。
标签:tps family eve list etc script 最大 nbsp -o
原文地址:https://www.cnblogs.com/xiaojianliu/p/10032627.html