leetcode之Best Time to Buy and Sell Stock II

howtogetout

于 2016-02-03 23:14:29 发布

阅读量326

点赞数

CC 4.0 BY-SA版权

文章标签： Python leetcode 对象 DP Best Time to Buy and

本文链接：https://blog.youkuaiyun.com/howtogetout/article/details/50631536

本文探讨如何使用动态规划算法解决股票投资中寻找最大收益的问题，通过实例演示了如何通过比较前后股价差值并求和来计算最大可能收益。

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

这题的标签写啥dp啊，真是给醉了，就是把前后差值为正的找出来，加起来就好了。代码如下；

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