LintCode 買賣股票的最佳時機I II III IV

今天我作了LintCode上的買賣股票系列題目。總共4道題目，主要使用了動態規劃的方法，在此寫出個人代碼和思路以便交流和回顧。html 1.假設有一個數組，它的第i個元素是一支給定的股票在第i天的價格。若是你最多隻容許完成一次交易(例如,一次買賣股票),設計一個算法來找出最大利潤。算法 樣例：給出一個數組樣例 [3,2,3,1,2], 返回 1數組 思路：遍歷數組，在能獲利的地方嘗試賣出，並比較賣

>>阅读原文<<