最大の利益を共有する：（達成するためのアイデアのPythonの品種）安全オファーを証明します

最大の利益を共有する：（達成するためのアイデアのPythonの品種）安全オファーを証明します

63のインタビューの質問

トピック：最大の利益を共有します

質問：利用可能在庫がどのくらいになると最大の貿易利益ものだ、配列に格納された年代順に株式の価格を想定？例えば、いくつかの時間のための株価は、ノード9,11,8,5,7,12,16,14 {}。

売買価格は16であるときに我々は5の価格で、最大の利益を取得することができますすることができます場合は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