讨论/《画解剑指 Offer》 - 剑指 Offer 63. 股票的最大利润 - 解决方案/
《画解剑指 Offer》 - 剑指 Offer 63. 股票的最大利润 - 解决方案
共 1 个回复
class Solution:
    def maxProfit(self, prices: List[int]) -> int:
        #dp[i]:前i天获得的最大利润
        #dp[i] = max(dp[i-1],prices[i]-minmoney)
        #minmoney是指前i天的最低价格
        if not prices:
            return 0
        n = len(prices)
        dp = [0]*n
        minmoney = prices[0]
        for i in range(1,n):
            minmoney = min(minmoney,prices[i])
            dp[i] = max(dp[i-1],prices[i]-minmoney)
        return dp[-1]