leetcode 123. 買賣股票的最佳時機 III

給定一個數組，它的第 i 個元素是一支給定的股票在第 i 天的價格。 設計一個算法來計算你所能獲取的最大利潤。你最多能夠完成 兩筆 交易。 注意: 你不能同時參與多筆交易（你必須在再次購買前出售掉以前的股票）。 示例 1: 輸入: [3,3,5,0,0,3,1,4] 輸出: 6 解釋: 在第 4 天（股票價格 = 0）的時候買入，在第 6 天（股票價格 = 3）的時候賣出，這筆交易所能得到利潤 =

>>阅读原文<<