我的编码学习之买卖股票的最佳时机 II

最新推荐文章于 2024-10-02 23:04:10 发布

什么时候学习算晚_21433199

最新推荐文章于 2024-10-02 23:04:10 发布

阅读量204

点赞数 2

文章标签：学习

本文链接：https://blog.csdn.net/qq_21433199/article/details/141788080

版权

题目：买卖股票的最佳时机 II

给你一个整数数组 prices ，其中 prices[i] 表示某支股票第 i 天的价格。

在每一天，你可以决定是否购买和/或出售股票。你在任何时候最多只能持有一股股票。你也可以先购买，然后在 同一天 出售。

返回 你能获得的最大利润 。

解答：

关键点：只要当前比前一天价格高就是赚（前天买，今天卖，今天卖完厚又买，明天再买，只要后明天比今天高），折线图只要是上坡就是利润，累积就是最大利润。

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