python leetcode 628

这是用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全局变量的改变

Screen Shot 2017-10-03 at 6.00.49 AM.png