Leetcode-122 买卖股票的最佳时机II python3

最新推荐文章于 2022-09-18 10:56:59 发布

Extreme_points

最新推荐文章于 2022-09-18 10:56:59 发布

阅读量763

点赞数

CC 4.0 BY-SA版权

分类专栏：算法练习

本文链接：https://blog.youkuaiyun.com/qq_30291335/article/details/81813870

算法练习专栏收录该内容

8 篇文章

订阅专栏

本文介绍了一种计算股票买卖最大利润的算法。该算法通过遍历价格数组并寻找递增区间来确定最佳买卖时机，从而实现利润最大化。举例说明了如何在给定的价格序列中找到最优交易策略。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

给定一个数组，它的第i个元素是一支给定股票第i天的价格。

设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易（多次买卖一支股票）。

注意：你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。

示例1：

输入：[7, 1, 5, 3, 6, 4]

输出：7

解释：在第2天（股票价格=1）的时候买入，在第3天（股票价格=5）的时候卖出，这笔交易所能获得利润 = 5 - 1 = 4.

随后，在第4天（股票价格 = 3）的时候买入，在第5天（股票价格 = 6）的时候卖出，这笔交易所能获利 = 6 - 3 = 3

class Solution:
    def maxProfit(self, prices):
        """
        :type prices: List[int]
        :rtype: int
        """
        sum = 0
        for i in range(len(prices)-1, 0, -1):
            if prices[i] <= prices[i-1]:
                continue
            else:
                sum += prices[i] - prices[i-1]

        return(sum)