Sword 30

https://leetcode-cn.com/problems/bao-han-minhan-shu-de-zhan-lcof/

能返回 min 的栈

除了数据栈 A外,新建最小栈 B

当当前值小于等于 B的栈顶的时候,入 B 的栈顶

B维护最小值

当弹出的值等于 B 的栈顶时,双双弹出

否则只弹出 A

posted on 2021-03-15 10:52  FriskyPuppy  阅读(23)  评论(0编辑  收藏  举报

导航