leetcode——2020-03月：买股票的最佳时间 1

思路

一次遍历，计算每次 到当天为止 的最小股票价格和最大利润。

代码

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