122. 买卖股票的最佳时机 II

题目链接

解题思路：来到i天，如果i的价格大于i-1的价格，那么就可以赚到差价。所以，遍历的过程中，只要prices[i] > prices[i - 1]，那么就可以获利了

代码

class Solution:
    def maxProfit(self, prices: List[int]) -> int:
        ans = 0
        for i in range(1, len(prices)):
            ans += max(0, prices[i] - prices[i - 1])
        return ans

python更「简洁」的写法

class Solution:
    def maxProfit(self, prices: List[int]) -> int:
        return sum(max(0, prices[i] - prices[i - 1]) for i in range(1, len(prices)))