动态规划_leetcode121(好难，双状态)

Posted 2021-02-13 AceKo

class Solution(object):
    def maxProfit(self, prices):
        """
        :type prices: List[int]
        :rtype: int
        """

        if not prices:
            return 0


        buy = -prices[0]

        sell = 0


        for i in range(1,len(prices)):
            buy = max(buy ,-prices[i])
            sell = max (sell,prices[i] + buy)

        return sell

以上是关于动态规划_leetcode121(好难，双状态)的主要内容，如果未能解决你的问题，请参考以下文章

一假期番外篇——动态规划，Leetcode121

[LeetCode] 121. 买卖股票的最佳时机 ☆(动态规划)

LeetCode ---- 买卖股票系列问题思路与题解

LeetCode ---- 买卖股票系列问题思路与题解

Leetcode 121. Best Time to Buy and Sell Stock 最佳股票售卖时(动态规划，数组，模拟)

Leetcode动态规划简单题