算法概論week8 | Leetcode 123. Best Time to Buy and Sell Stock III

題目描述 分析 題目要求只能進行兩次交易，且在購買股票之前，要先把已經購買了的股票賣出。 第一次交易時，我們可以用一個變量buy1記錄前n天的最小股票價格，用sell1記錄前n天能獲得的最大利潤，這樣，在第n天，我們可以知道之前幾天哪天的股票最優惠，並在那天買入股票，如果在今天賣出，能獲得最大利潤，那麼就把股票賣出。 第二次交易時(實際上緊跟着第一次交易，在同一天進行)，我們用一個變量buy2記錄

>>阅读原文<<