返回首页
最小栈
LeetCode Hot 100
栈
难度:
中等
题目描述
设计一个支持常数时间内获取最小值的栈。
解题思路
使用辅助栈记录当前栈的最小值，每次操作同步更新辅助栈。时间复杂度为 O(1)。