2022年10月12日 #

leetcode-155. 最小栈

摘要: 155. 最小栈 首先关键是动态维护最小值,就是弹出元素为最小值的时候,如何知道次最小值 可以使用一个辅助栈mStack,mStack只用于存储push路径上的所有曾经的最小值,mStack的栈顶一直都是stack中的最小值 当第一次push val,或者后续每次push的时候小于mStack,就向 阅读全文

posted @ 2022-10-12 22:41 老菜农 阅读(14) 评论(0) 推荐(0) 编辑

导航