lc309专题

代码随想录算法训练营Day51|LC309 买卖股票的最佳时机含冷冻期LC 714 买卖股票的最佳时机含手续费

一句话总结:还是股票II的变形。 原题链接:309 买卖股票的最佳时机含冷冻期 这里比股票II多了个冷冻期的限制,于是多设置一个状态freeze,那么它就将初始化为freeze = 0(尽管第一天不可能是冷冻期);同时计算第i天的状态递推公式也将有些变化:  newBuy = Math.max(buy, freeze - prices[i]); newSeal = buy + pri