java計算股票一段時間內最大收益

題目：假設知道某段連續時間內股票價格，計算通過買入賣出可獲得的最大收益。

翻譯成程序員能聽懂的語言：有一個整型數組int[] price，計算後面減前面的最大差值。

假設大家都聽懂了

下面動起來吧

第一眼看見題目，大家（其實是我自己）可能會想先計算出每個差價，然後對比得出最大值。上代碼

這個方法可以實現，但是時間複雜度是O(n^2)。

那麼有沒有更有效率的方法實現呢（肯定是有的，要不我寫這幹嘛）。

直接上代碼：

此方法是不是看起來更簡單，而且時間複雜度僅爲O（n）.