121. 买卖股票的最佳时机

1. 题目链接

2. 解题思路：计算所有，在i卖出，利润最大为多少，求出的所有结果中，最大的那个，就是最终的结果。那么在i卖出，利润最大为多少？就是[0, i - 1]价格最低的时候。

3. 代码

   class Solution:
       def maxProfit(self, prices: List[int]) -> int:
           pre_min = prices[0]
           ans = 0
           for i in range(1, len(prices)):
               ans = max(ans, prices[i] - pre_min)
               pre_min = min(pre_min, prices[i])
           return ans