贪心：leetcode122（中等）——买卖股票2

题目

题解

思路：官方贪心题解虽然求不出怎么交易的，但是可以求出最大的利润，方法是只要是正向区间就加入到利润里，这样就是一直在盈利；

class Solution:
    def maxProfit(self, prices: List[int]) -> int:
        n = len(prices)
        money = 0

        for i in range(1, n):
            money += max(0, prices[i]-prices[i-1])
        return money