[タイトル]ブラシLeetCode最高の時間の株取引

要素が与えられた株式であるi番目の配列は、i日の価格を考えます。

あなただけあなたが得ることができる最大の利益を計算するアルゴリズムを設計するために、トランザクション（すなわち買いと株式を売却）を完了するまで許可されている場合。

あなたが株式を購入する前に株式を売却することはできません。

 方法の一つ：暴力行為

ループのための二つが、LeetCodeのタイムアウト。

class Solution(object):
    def maxProfit(self, prices):
        """
        :type prices: List[int]
        :rtype: int
        """
        n = len(prices)
        profit = 0
        for index, price in enumerate(prices):
            print(index,'--', price)
            tmp_price = price
            for i in range(n-1, index, -1):
                if prices[i] > tmp_price:
                    tmp_price = prices[i]
            if profit < (tmp_price - price):
                profit = tmp_price - price
        return profit

a=Solution()
print(a.maxProfit([7,6,4,3,1]))

 

方法2： 

import sys

class Solution(object):
    def maxProfit(self, prices):
        """
        :type prices: List[int]
        :rtype: int
        """
        n = len(prices)
        max_profit = 0
        min_price = sys.maxsize
        # 由于只能进行一次交易，那么只要找到所以价格中的最大价格和最小价格即可
        for i in range(0, n):
            if prices[i] < min_price:
                min_price = prices[i]
            if prices[i] - min_price > max_profit:
                max_profit = prices[i] - min_price
        return max_profit

a=Solution()
print(a.maxProfit([7,1,5,3,6,4]))