2021-07-14

122. 买卖股票的最佳时机 II
123. 给定一个数组 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