- 题目要求:
思路:
- 每天都买卖股票,卖出前一天的,再买进当天的
- 维护一个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