LeetCode0122

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

1. LeetCode0122买卖股票的最佳时机2

2. 代码：

   class Solution:
       def maxProfit(self, prices: List[int]) -> int:
           profit = 0
           for i in range(1, len(prices)):
               dayprofit = prices[i] - prices[i - 1]
               if tmp > 0: profit += dayprofit
           return profit
   

3. 思路：这个地方十分的精巧，由于是多次买入或者卖出，而且要求利润更高，所以我们自然想到一次遍历数组，遍历的同时，当股票价格上升时，我们立马卖出所有股票，如果股票价格下跌，我们就什么也不做，这样一下遍历就可以。要把握好策略，理解起来算法就不是那么难，主要是理解连续上涨交易日。

   [外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-dv3ceKq8-1611226318369)(/home/lx/.config/Typora/typora-user-images/image-20210121175218551.png)]

   提交结果