码迷,mamicode.com
首页 > 其他好文 > 详细

628. 三个数的最大乘积

时间:2018-11-28 17:31:48      阅读:165      评论:0      收藏:0      [点我收藏+]

标签:tps   family   eve   list   etc   script   最大   nbsp   -o   

题目

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)
        

思路:

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

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

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

 

628. 三个数的最大乘积

标签:tps   family   eve   list   etc   script   最大   nbsp   -o   

原文地址:https://www.cnblogs.com/xiaojianliu/p/10032627.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!