给定一个每日股票价格数组,找出一次买入和一次卖出的最大利润。你跟踪到目前为止看到的最低价格,并在每一步中计算最佳利润,使用单次遍历即可完成。这是最简单的滑动窗口问题,因为窗口总是从当前天开始扩展,它教你如何同时跟踪运行中的最小值和最大值。
用自己的话写下这一站的结论。