力扣-122

最新推荐文章于 2025-11-25 12:02:55 发布

原创最新推荐文章于 2025-11-25 12:02:55 发布 · 300 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #python

力扣专栏专栏收录该内容

7 篇文章

订阅专栏

本文介绍了一种使用Python编写的Solution类方法，针对力扣121问题，通过遍历价格列表，找出相邻元素差值大于0的情况，求和得到最大利润。当价格列表为空时，函数返回0。

根据力扣121改编的题目，本文使用遍历整个列表的方法，直接解出。

class Solution:
    def maxProfit(self, prices: List[int]) -> int:
        if not prices:  # 如果价格列表为空，则直接返回0
            return 0

        sum_total = 0
        for i in range(len(prices)-1):
            if prices[i+1] - prices[i] > 0:
                sum_total += prices[i+1] - prices[i]
                
        return sum_total