剑指offer63.股票的最大收益

也就是求数组中的最大差值

思路：在卖出价固定时，买入价越低获得的利润越大

卖出价固定时，买入价越低获得的利润越大。扫描到数组中第 i 个数字时，只要我们能够记住之前的 i-1个数字中的最小值，就能算出在当前价位卖出时可能得到的最大利润

class Solution(object):
    def maxDiff(self, nums):
        """
        :type nums: List[int]
        :rtype: int
        """
        if len(nums) == 0:
            return 0
        min = nums[0]
        max = 0
        for item in nums:
            if item < min:
                min = item
            else:
                if item - min > max:
                    max = item -min
        return max