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