leetcode628. 三个数的最大乘积（简单，我觉得你不会）

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

示例 1：

输入：nums = [1,2,3]
输出：6
示例 2：

输入：nums = [1,2,3,4]
输出：24
示例 3：

输入：nums = [-1,-2,-3]
输出：-6
 

提示：

3 <= nums.length <= 104
-1000 <= nums[i] <= 1000

思路：

有三个以上正数：三大

有两个正数：两小一大

有一个正数：两小一大

没正数：三大

（大就是最大的数、第二大的数等。小就是最小和第二小等）

所以两种选法：三大或者两小一大，一定会有答案

  

   

    

     

    
    

     

      class Solution(object):
     
    
   

    

     

    
    

     
 def maximumProduct(self, nums):
     
    
   

    

     

    
    

     

       nums.sort()
     
    
   

    

     

    
    

     
 return max(nums[-1]*nums[-2]*nums[-3],nums[0]*nums[1]*nums[-1])
     
    
  
 

文章来源: fantianzuo.blog.csdn.net，作者：兔老大RabbitMQ，版权归原作者所有，如需转载，请联系作者。

原文链接：fantianzuo.blog.csdn.net/article/details/114401323