Problem#121 Best Time to Buy and Sell Stock

Problem

Solution

class Solution:
    def maxProfit(self, prices: List[int]) -> int:
        min_price = float('inf')
        max_profit = 0
        for price in prices:
            # 在最小点买入，在最高点卖出
            # if路径是为了找到最小点，此时只买入，不卖出
            # 在找到最小点之后才进行卖出操作即elif路径
            if price < min_price:
                min_price = price 
            elif price - min_price > max_profit:
                max_profit = price - min_price
        return max_profit