• 题目要求:

image.png

  • 思路:

    • 每天都买卖股票,卖出前一天的,再买进当天的
    • 维护一个res用来保存总利润
    • 如果当天的股票价格比前一天的高,也就是有利润,把这个利润加到res中,如果没有利润,把res加0
    • 返回res
  • 核心代码:
res = 0
for 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

Adrianna
1 声望2 粉丝