2025/10/16

思路：单调栈，在中间增量式记录单调序列的极差

评价：正确，但这题可以贪心，但我想不到

推荐思路：在遍历途中维护一个史低价，随时计算当前价格和史低价的差值，更新最大利润。

2025/10/19


def maxProfit(self, prices: List[int]) -> int:
        current_min = float('inf')
        max_profit = - float('inf')
        for p in prices:
            if p < current_min:
                current_min = p
            if p - current_min > max_profit:
                max_profit = p - current_min
        return max_profit

完全正确