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) 编辑 收藏 举报
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) 编辑 收藏 举报