一.解题思路
说明:这一题参考了一下大佬题解,漂亮的解法,且思路简单。
思路:只要所有上涨交易日都卖就能达到收益最大。
注意:需要注意的是循环体是第二天开始循环,用第二天-前一天。
二.代码展示
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
三.总结其他
总结:这题用到了贪心算法,后续会将贪心算法相关细节单独发布一篇博客。
其他:这题也可以使用动态规划,等学习了动态规划相关基础后再来更新。
交流:如果有什么建议或者疑问可以在文章下面回复哈,期待交流。