【LeetCode】栈的最小值 Java 题解
题目描述
请设计一个栈,除了常规栈支持的 pop 与 push 函数以外,还支持 min 函数,该函数返回栈元素中的最小值。执行 push、pop 和 min 操作的时间复杂度必须为 O(1)。
复制代码
思路分析
今天的每日一题是栈的应用,题目要求 min 操作的时间复杂度必须为 O(1), 我们采用辅助栈的方式,增加 minStack(), 每次记录最小值。
通过代码
复制代码
总结
坚持算法每日一题,加油!
版权声明: 本文为 InfoQ 作者【HQ数字卡】的原创文章。
原文链接:【http://xie.infoq.cn/article/c10489d3c0c0762a74740df3d】。文章转载请联系作者。
评论