小米筆試題：風口的豬

題目： 風口之下，豬都能飛。當今中國股市牛市，真可謂「錯過等七年」。 給你一個回顧歷史的機會，已知一支股票連續n天的價格走勢，以長度爲n的整數數組表示，數組中第i個元素（prices[i]）表明該股票第i天的股價。 假設你一開始沒有股票，但有至多兩次買入1股然後賣出1股的機會，而且買入前必定要先保證手上沒有股票。若兩次交易機會都放棄，收益爲0。 設計算法，計算你能得到的最大收益。 輸入數值範圍：2

>>阅读原文<<