LeetCode 题解:155. 最小栈,单个栈 + 对象存储,JavaScript,详细注释
阅读更多系列文章请访问我的GitHub 博客
原题链接:https://leetcode-cn.com/problems/min-stack/
解题思路:
使用一个栈,每个元素存储一个对象或数组,其中保存当前栈的值和最小值。
每次有值入栈时,存储当前值,在对比之前存储的最小值与当前值的大小,取较小值存储。
版权声明: 本文为 InfoQ 作者【Lee Chen】的原创文章。
原文链接:【http://xie.infoq.cn/article/8e7b9730bad5149726fa6ea18】。文章转载请联系作者。
评论