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