[劍指Offer]-股票的最大利潤

題目描述 假設把某股票的價格按照時間先後順序存儲在數組中，請問買賣該股票一次可獲得的最大利潤是多少？ 例如，一隻股票在某些時間節點的價格爲{9,11,8,5,7,12,16,14}。如果我們能在價格爲5的時候買入並在價格爲16時賣出，則能獲得最大的利潤爲11. 解題思路 暴力比較：時間複雜度O（n^2） 最大利潤無外乎就是計算後面的數字減去前面的數字得到的一個最大的差值，當我們確定賣出價後，只需要

>>阅读原文<<