最大股票收益問題（數組最大差問題）

最大股票收益問題（數組最大差問題） 問題描述 給定一個數組，存儲着按照時間排序的股票價格，第 i 個位置的元素爲第 i 次交易時的股票價格；現假設只容許你進行一次買，而後在某一時刻賣出（單隻股票），請設計算法，求解你可能得到的最大收益，若是股價是非增的，則收益爲0。python O(n2) 解法 將數組每一個元素與其後的全部元素比較，選擇增差最大的一對兒。 時間複雜度爲： web T(n)=(n−

>>阅读原文<<