leetcode 309 Best Time to Buy and Sell Stock with Cooldown 详细解答

解法1 参照leetcode 122, 解法几乎一样 但这里需要三个数组， sell: 每次卖出股票后自身的收益 buy: 每次买入股票后自身的收益 cooldown: 冷冻股票后自身的收益 根据题意很明显：cooldown[i] = sell[i-1] 因为题目说在卖出之后需要一个冷冻期 sell[i] = max( sell[i-1], buy[i-1] + prices[i] ) buy[i

>>阅读原文<<