121.买卖股票最佳时机

一 思路

• 用一个记录当前遍历的最大值和来记录当前遍历的最小值
• 不断取当前两记录的差的最大值即可

二 代码

class Solution(object):
    def maxProfit(self, prices):
        """
        :type prices: List[int]
        :rtype: int
        """
        while not prices:
            return 0
        min_,max_=prices[0],0
        for i in prices:
            min_=min(min_,i)
            max_=max(max_,i-min_)
        return max_
        

三 总结

• 没想到效率意外的高呢，连优化都不用了（虽然试了一下if和while）
• 一次遍历O（n）非常简单粗暴，可参考我上一篇的上一篇内容
• 不过我还有一个问题，字典哈希表有没有更简单的方法，我没有成功，效率很低，不知道有没有大佬搞出来，我很好奇