贪心：leetcode122（中等）——买卖股票2

Lingo_work

于 2021-11-26 18:06:03 发布

阅读量93

点赞数

CC 4.0 BY-SA版权

分类专栏：题目分类文章标签： unity unity3d 贪心算法

本文链接：https://blog.youkuaiyun.com/memory_MM_forever/article/details/121565890

题目分类专栏收录该内容

27 篇文章

订阅专栏

该博客介绍了一种使用贪心策略解决股票交易问题的方法，通过比较相邻股票价格差来确定最大可能利润。在Python中实现的代码片段展示了如何在遍历股票价格列表时，每次选择正向价格差并累加到总利润上，从而得到最大利润。

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

题目

在这里插入图片描述

题解

思路：官方贪心题解虽然求不出怎么交易的，但是可以求出最大的利润，方法是只要是正向区间就加入到利润里，这样就是一直在盈利；

class Solution:
    def maxProfit(self, prices: List[int]) -> int:
        n = len(prices)
        money = 0

        for i in range(1, n):
            money += max(0, prices[i]-prices[i-1])
        return money