- 买卖股票的最佳时机 II
- 给定一个数组 prices ,其中 prices[i] 是一支给定股票第 i 天的价格。
设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易(多次买卖一支股票)。
注意:你不能同时参与多笔交易(你必须在再次购买前出售掉之前的股票)。
class Solution:
def maxProfit(self, prices: List[int]) -> int:
# 思路:因为题目可以进行多次买卖,因此可以当天买进当天卖出或者是当天卖出当天买进,只要后一天的价格比前一天的价格高,就可以进行买卖。设置一个变量,初始化为0,当后一天的价格比前一天的价格高时,变量累加两天价格的差值。
if not prices:
return None
profit = 0
for i in range(len(prices)-1):
if prices[i+1] - prices[i] > 0:
profit += (prices[i+1]-prices[i])
return profit