剑指offer：063股票的最大利润

# 只要再遍历的过程中，记录最小的元素就可以了（最小的元素就是买入的价格）
class Solution:
    def funtion(self, array):
        value = 0
        min_ = array[0]
        for i in range(1, len(array)):
            if array[i] < min_:
                min_ = array[i]
            if array[i] - min_ > value:
                value = array[i] - min_
        print(value)
        
        
if __name__ == '__main__':
    # 测试用例
    array = [9, 11, 8, 5, 7, 12, 16, 14]
    s = Solution()
    s.funtion(array)