Leetcode-买卖股票的时机

最新推荐文章于 2024-09-01 14:20:18 发布

头发凌乱的鳌拜

最新推荐文章于 2024-09-01 14:20:18 发布

阅读量243

点赞数

分类专栏： Leetcode 文章标签： leetcode 贪心算法算法

本文链接：https://blog.csdn.net/oceanicC/article/details/122294919

版权

Leetcode 专栏收录该内容

53 篇文章 0 订阅

订阅专栏

该博客介绍了如何运用贪心算法解决LeetCode中的122题，即在给定的一组股票价格中找到获得最大利润的买卖策略。时间复杂度为O(n)，空间复杂度为O(1)。代码示例展示了如何通过比较相邻股票价格来更新最大利润。

摘要由CSDN通过智能技术生成

Leetcode:122. 买卖股票的最佳时机 II - 力扣（LeetCode） (leetcode-cn.com)

1.贪心法：

时间复杂度：O（n)

空间复杂度：O（1）

代码如下：

class Solution(object):
    def maxProfit(self, prices):
        """
        :type prices: List[int]
        :rtype: int
        """
        res=0
        pre=prices[0]
        for n in prices[1:]:
            if pre<n:
                res+=n-pre
            pre=n
        return res