63. 股票的最大利潤（中等）

題目描述：

假設把某股票的價格按照時間先後順序存儲在數組中，請問買賣該股票一次可能獲得的最大利潤是多少？

示例 1:
輸入: [7,1,5,3,6,4]
輸出: 5
解釋: 在第 2 天（股票價格 = 1）的時候買入，在第 5 天（股票價格 = 6）的時候賣出，最大利潤 = 6-1 = 5 
注意利潤不能是 7-1 = 6, 因爲賣出價格需要大於買入價格。

示例 2:
輸入: [7,6,4,3,1]
輸出: 0
解釋: 在這種情況下, 沒有交易完成, 所以最大利潤爲 0。

class Solution(object):
    def maxProfit(self, prices):
        """
        :type prices: List[int]
        :rtype: int
        """
        peak,ans,profit,j=0,0,0,len(prices)-1
        while j >= 0:
            profit=peak - prices[j]
            peak=max(peak,prices[j])
            ans=max(profit,ans)
            j-=1
        return ans