Leetcode628：三个数得最大乘积（简单题）python3

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

def function(self, nums:List[int]) ->int:
	...

新增的语法，为了说明参数和返回值的数据类型

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/maximum-product-of-three-numbers
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

一组数组的三个数最大乘积：
首先进行排序，
若全为正，则取最后三个，三正！
若全为负，三个数相乘必为负数，最大仍取最后三个！
若同时存在正数和负数，有两种情况；
1.两负负得正更大，取最后两个负数和最大的一个正数，即一正两负
2.最小的两个负数相乘不能使结果最大时，仍取最后三个数才能最大

summary：最后3个，前两个和最后一个；然后比较大小，输出较大的一个~

首先排序函数：
list.sort() 方法，它会直接修改原列表

程序代码如下：

class Solution:
	def maximumProduct(self,nums:List[int]) ->int:
		nums.sort()
		result=max(nums[-1]*nums[-2]*nums[-3],nums[0]*nums[1]*nums[-1])
		retuen result	

结果通过~~