力扣刷题第十三题（121. 买卖股票的最佳时机）

题目链接：https://leetcode-cn.com/problems/best-time-to-buy-and-sell-stock/

题干：

题解：
我们只需要先找到较小的i，然后判断每天的差价，取出最大的差价。注意，这里前面取的i值也许不是最小值，但是由于最后有判断差价大小的代码，所以虽然取到的i值不是最小的，但是差值仍然是最大的。

class Solution:
    def maxProfit(self, prices: List[int]) -> int:
        min=1e9
        max_profit=0
        for i in prices:
            if(i<min):
                min=i
            if(max_profit<i-min):
                max_profit=i-min
        return max_profit