【力扣 0395】309. 最佳買賣股票時機含冷凍期

309. 最佳買賣股票時機含冷凍期

給定一個整數數組prices，其中第  prices[i] 表示第 i 天的股票價格 。​

設計一個算法計算出最大利潤。在滿足以下約束條件下，你可以儘可能地完成更多的交易（多次買賣一支股票）:

賣出股票後，你無法在第二天買入股票 (即冷凍期爲 1 天)。
注意：你不能同時參與多筆交易（你必須在再次購買前出售掉之前的股票）。

 

示例 1:

輸入: prices = [1,2,3,0,2]
輸出: 3 
解釋: 對應的交易狀態爲: [買入, 賣出, 冷凍期, 買入, 賣出]
示例 2:

輸入: prices = [1]
輸出: 0
 

提示：

1 <= prices.length <= 5000
0 <= prices[i] <= 1000

來源：力扣（LeetCode）
鏈接：https://leetcode.cn/problems/best-time-to-buy-and-sell-stock-with-cooldown
著作權歸領釦網絡所有。商業轉載請聯繫官方授權，非商業轉載請註明出處。