乐趣区

Leetcode122-买卖股票的最佳时机-II-Python实现

  • 题目要求:

  • 思路:

    • 每天都买卖股票,卖出前一天的,再买进当天的
    • 维护一个 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
退出移动版