假設有一個數組，它的第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
 

沒有輸入資料實驗，但是應該沒什麼問題。