竞赛
考级
对于每个价格,计算它作为最大值和最小值的贡献。 使用两个单调栈分别记录价格作为最大值和最小值时的左右边界。 对于每个价格,计算它作为最大值和最小值时的贡献并累加到总波幅之和中。 时间复杂度:O(N),因为每个价格只会进出单调栈一次。 空间复杂度:O(N),用于存储单调栈和边界信息。
Erika
赔光了,被迫去送外卖(由真实事件改编)
༺ཌༀTN黑客ༀད༻