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

>>阅读原文<<