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

最新推荐文章于 2024-08-01 04:58:08 发布

Extreme_points

最新推荐文章于 2024-08-01 04:58:08 发布

阅读量701

点赞数

分类专栏：算法练习

本文链接：https://blog.csdn.net/qq_30291335/article/details/81813870

版权

算法练习专栏收录该内容

8 篇文章 0 订阅

订阅专栏

给定一个数组，它的第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)