Leetcode121、买卖股票的最佳时机（Python题解）只买一次，字节跳动面试题

问题：

题目来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/best-time-to-buy-and-sell-stock/

难度：简单

分析：
只准买卖一次，相当于寻找最大上升子序列的最小值和最大值。
解决方法：
1：
记录最小值，不断更新最大值。

#记录最小值，更新最大值
class Solution:
    def maxProfit(self, prices: List[int]) -> int:
        max_profit = 0
        min_price = float('inf')
        for price in prices:
            max_profit = max(max_profit, price - min_price)
            min_price = min(min_price, price)
        return max_profit