题目描述 方法一:一次遍历 参考解法 class Solution: def maxProfit(self, prices: List[int]) -> int: minprice = 10**9 # 记录历史最低价 maxprofit = 0 # 记录最大利润 for price in prices: maxprofit = max(maxprofit, price - minprice) minprice = min(minprice, price) return maxprofit