剑指 Offer 63. 股票的最大利润

剑指 Offer 63. 股票的最大利润

假设把某股票的价格按照时间先后顺序存储在数组中，请问买卖该股票一次可能获得的最大利润是多少？

class Solution:
    def maxProfit(self, prices: List[int]) -> int:
        dp = 0
        cost = float('+inf')
        for p in prices:
            cost = min(cost, p)
            dp = max(dp, p - cost)
        return dp

转移方程：$dp[n]=max(dp[n-1],price[n]-cos{t}_{min})$