设计一个支持 push、pop、top 操作,并能以 O(1) 时间检索最小元素的栈。诀窍是维护一个额外的栈来跟踪每一层级的当前最小值。这个问题教会你,栈可以增强以携带额外状态,而不会破坏其核心行为。
用自己的话写下这一站的结论。