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