python实现leetcode之121. 买卖股票的最佳时机

解题思路

一遍扫描，找到两个值
一个是局部最大差值
一个是最小值
扫描完成时：局部最大差值就是全局最大差值

121. 买卖股票的最佳时机

代码

class Solution(object):
    def maxProfit(self, prices):
        """
        :type prices: List[int]
        :rtype: int
        """
        rtv, mi = 0, None
        for item in prices:
            if mi is None or item < mi: mi = item
            if item - mi > rtv: rtv = item - mi
        return rtv