[算法导论] 309.最好买卖股票时机含冷冻期

0.题目

1.

class Solution(object):
    # 无限次买卖，冷冻期一天
    # 当天有三个状态：buy买处于冷冻期、buy不买未处于冷冻期、sell(卖没有冷冻期)。
    def maxProfit(self, prices):
        if not prices:  return 0
        buy, sell, lock = prices[0],0,0 #初始值
        for p in prices:
            buy_now = min(buy,p-lock) #买，处于冷冻期
            sell_now = max(sell,p-buy) #max(,,sell)简化去掉sell
            lock = sell
            buy,sell = buy_now,sell_now #这里不可以省略tmp操作，因为不能当天买当天卖
        return sell