1. 思路 2. 代码 class Solution: def maxProfit(self, prices: List[int]) -> int: max_profit = 0 min_price = int(1e9) for price in prices: max_profit = max(max_profit,price-min_price) min_price = min(min_price,price) return max_profit