买卖股票的最佳时机

题目：
给定一个数组 prices ，其中 prices[i] 是一支给定股票第 i 天的价格。

设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易（多次买卖一支股票）。

注意：你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。

题目看上去很像动态规划算法，但是这道题可以使用其他的方法来求解。利益最大化在这里可以理解成，只要第n+1天的价格高于第n天的价格，就可以卖出，然后再买进。所以可以遍历给出的列表，若列表的 n+1 位大于第n位，就可以将他们的插值作为利润，并进行累加。

所解题答案可以如下：

class Solution:
    def maxProfit(self, prices: List[int]) -> int:
        profit = 0 
        for day in range(len(prices)-1):
            priceChange = prices[day+1] - prices[day]
            if priceChange > 0 :
                profit += priceChange

        return profit

执行效率：