LeetCode0121

如果你不够优秀，遇见也不配拥有，加油，亲爱的自己！

1. LeetCode0121买卖股票的最佳时机1

2. 代码：

   class Solution:
       def maxProfit(self, prices) -> int:
           inf = int(1e9)
           minprice = inf
           maxprofit = 0
           for price in prices:
               maxprofit = max(price - minprice, maxprofit)
               minprice = min(price, minprice)
           return maxprofit
   

3. 思路：就是利用动态规划的方法，遍历一遍数组即可，先定义一个最小价格，然后开始遍历列表，遍历的同时要计算最大利润和最小价格，然后不断更新最大利润和最小价格即可。当然也可以利用暴力解法，来一个二重循环即可。