Best Time to Buy and Sell Stock
October 17, 2025
思路:单调栈,在中间增量式记录单调序列的极差
评价:正确,但这题可以贪心,但我想不到
推荐思路:在遍历途中维护一个史低价,随时计算当前价格和史低价的差值,更新最大利润。