LeetCode（python3） #122 股票卖出的最佳时机II

一.解题思路

说明：这一题参考了一下大佬题解，漂亮的解法，且思路简单。

思路：只要所有上涨交易日都卖就能达到收益最大。

注意：需要注意的是循环体是第二天开始循环，用第二天-前一天。

二.代码展示

class Solution:
    def maxProfit(self, prices):
        # 记录累积收益
        profit_max = 0
        # 从第二天开始（第二天-前一天 = 收益）
        for i in range(1, len(prices)):
            # 计算收益
            profit = prices[i] - prices[i-1]
            # 只要为正即可累加
            if profit > 0:
                profit_max += profit
        return profit_max

三.总结其他

总结：这题用到了贪心算法，后续会将贪心算法相关细节单独发布一篇博客。

其他：这题也可以使用动态规划，等学习了动态规划相关基础后再来更新。

交流：如果有什么建议或者疑问可以在文章下面回复哈，期待交流。