买卖股票的最佳时机

2025/10/16

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

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

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