这是用python刷的第一道算法题。
原题：
Given an integer array, find three numbers whose product is maximum and output the maximum product.
Example 1:
Input: [1,2,3]
Output: 6
Example 2:
Input: [1,2,3,4]
Output: 24
Note:
The length of the given array will be in range [3,104] and all elements are in the range [-1000, 1000].
Multiplication of any three numbers in the input won't exceed the range of 32-bit signed integer.
思路：
最大乘积只有两种可能：1.最小的两个负数 和最大的整数的乘积；2.最大的三个数的乘积；
所以将原来的数组排序。
我自己得到accept的解决方案：
class Solution(object):
def maxer(self,a,b):
""""
:type a: int
:type b: int
:rtype :int
"""
if a > b :
return a
else:
return b
def maximumProduct(self, nums):
"""
:type nums: List[int]
:rtype: int
"""
nums.sort()
sortNums = nums[:]
maxProd = self.maxer(sortNums[-1]*sortNums[-2]*sortNums[-3],sortNums[-1]*sortNums[0]*sortNums[1])
return maxProd
通过这道题，学到这样几个知识点：
1.sort后赋值，为NoneType
x=[1,4,2,0]
# 错误的方式，因为sort没有返回值
y=x.sort()
type (y) #NoneType
#正确的方式
x.sort()
y=x[:]
2. 一个class中同级函数之间的调用
先看程序：
class Animal:
def find_food():
print('find food')
def eat_food():
print("eat food")
def find_girl():
find_food()
eat_food()
find_food()
pig = Animal()
pig.find_food()
程序错误， 因为没有Self(其实你换成se,也能执行）。 我们知道必须有一个申明，但是为什么呢？？ 不如从这个出发看问题 。
def find_girl():
find_food()
eat_food()
find_food()
这个函数， 调用同级函数， 是不行的，因为局部的原因呢？ 那就必须调用本身.函数来执行。所以必须有个本身，那就是self了
于是程序就变成了
def find_girl():
self.find_food()
self.eat_food()
self.find_food()
那这个必须有申明吧，那就加上
def find_girl(self):
self.find_food()
self.eat_food()
self.find_food()
当然也可以
def find_girl(se):
se.find_food()
se.eat_food()
se.find_food()
se就是本身的意思，为了便于程序的，就得在类这个调用多个函数中，先申明自己是谁，到底是self,还是se. 所以必须有参数
3. class中的函数对class全局变量的改变
