• 题目要求:

  • 思路:

    • 每天都买卖股票,卖出前一天的,再买进当天的
    • 维护一个res用来保存总利润
    • 如果当天的股票价格比前一天的高,也就是有利润,把这个利润加到res中,如果没有利润,把res加0
    • 返回res
  • 核心代码:
res = 0for i in range(1,len(prices)):    res += max(0, prices[i] - prices[i - 1])return res
  • 完整代码:
class Solution:    def maxProfit(self, prices: List[int]) -> int:        res = 0        for i in range(1,len(prices)):            res += max(0, prices[i] - prices[i - 1])        return res