方法:栈

思路与算法

让我们在处理数据时保持栈上每个有效回合的值。栈是理想的,因为我们只处理涉及最后或倒数第二轮的操作。

复杂度分析

  • 复杂度分析:,其中 ops 的长度。我们解析给定数组中的每个元素,然后每个元素执行 的工作。

  • 空间复杂度:,用于存储 stack 的空间。