劍指Offer(Python多種思路實現):股票的最大利潤

劍指Offer(Python多種思路實現):股票的最大利潤

面試63題

題目：股票的最大利潤

題：假設把某股票的價格按照時間先後順序存儲在數組中，請問買賣該股票一次可獲得的最大利潤是多少？例如，一隻股票在某些時間節點的價格爲{9,11,8,5,7,12,16,14}。

如果我們能在價格爲5的時候買入並在價格爲16時賣出，則能獲得最大的利潤爲11.

解題思路：

class Solution():
    def maxProfit(self, prices):
        """
        :type prices: List[int]
        :rtype: int
        """
        min_price=float('inf')
        max_profit=0
        for price in prices:
            if price<min_price:
                min_price=price
            profit=price-min_price
            max_profit=max(max_profit,profit)
        return max_profit