面試題：股票的最大利潤

假設吧某股票的價格按照時間前後順序存儲在數組中，請問買賣該股票一次可能得到的最大利潤是多少？例如，一隻股票在某些時間節點的價格爲{9,11,8,5,7,12,16,14}。若是咱們能在價格爲5的時候買入並在價格爲16時賣出，則能收穫最大的利潤11。數組 思路：若是在掃描到數組中的第i個數字時，只要咱們可以記住以前的i-1個數字中的最小值，就能算出在當前價位賣出時可能獲得的最大利潤。spa int

>>阅读原文<<