剑指offer第63：股票的最大利润

假设有一个数组，它的第i个元素是一支给定的股票在第i天的价格。如果你最多只允许完成一次交易(例如,一次买卖股票),设计一个算法来找出最大利润。

# -*- coding:utf-8 -*-
class Solution:
    def Sell_stock(self, num):
        length=len(num)
        if length <2 or num is None:
            return 0
        min=num[0]
        max_diff=num[1]-[0]
        for i in range(2,length):
            if num[i-1]<min:
                min=num[i-1]
            cur_diff=num[i]-min
            if cur_diff>max_diff:
                max_diff=cur_diff
            i+=1
        return max_diff

没有输入数据实验，但是应该没什么问题。