LeetCode -- best-time-to-buy-and-sell-stock-iii

思路：使用貪心算法。 1、用sell1表示初始時的利潤爲0，buy1表示最便宜股票的價格，sell2表示交易兩次的利潤， buy2表示第一次售出股票後，再買入後面某天股票後的收益。 2、從左到右遍歷，buy1表示前些天買入最便宜股票的股價，sell1保存前些天買入最便宜股票後再在股票最高時賣出股票的最大利潤。 3、buy2表示第一次售出股票後， 再買入後面某一天股票後的淨收益，sell2表示二次買

>>阅读原文<<