LeetCode 股票买卖系列问题

121 买卖一次

记录遍历到当前为止的最小值，每次拿当前价格减去最小值，得到可能的收益，更新最大收益值，遍历一次数组。

class Solution:
    def maxProfit(self, prices: List[int]) -> int:
        if not prices:
            return 0
        minprice = float("Inf")
        maxgain = float("-Inf")
        curgain = 0
        for price in prices:
            if price < minprice:
                minprice = price
            curgain = price - minprice
            if maxgain < curgain:
                maxgain = curgain
        return maxgain

122 买卖无数次

只要后一天的价格高于前一天，就买

class Solution:
    def maxProfit(self, prices: List[int]) -> int:
        if not prices:
            return 0
        gain = 0
        for i in range(1,len(prices)):
            if prices[i] > prices[i-1]:
                gain += prices[i] - prices[i-1]
        return gain

123 买卖两次

动态规划
状态：从0到n-1天，买卖0到k次，持有0到x股（题目里只持有1股）
状态转移，