标签： data-structures stack time-complexity space-complexity
在下图中（当您打开给定的链接时），这是一种通过使用两个堆栈（主堆栈和辅助堆栈）来获取堆栈中最大元素的方法。由于我要维护辅助堆栈，因此空间复杂度为O（n）。尽管时间复杂度为O（1），而不是维护辅助堆栈，但是当元素进入主堆栈时，我们维护单个变量以跟踪最大值并在每次比较中复制最大值，这将是有益的。那不会把我的空间复杂度降低到O（1）吗？
链接： https://www.geeksforgeeks.org/tracking-current-maximum-element-in-a-stack/