剑指Offer第21题(包含min函数的栈)-CSDN博客

网站介绍:文章浏览阅读76次。(本博客旨在个人总结回顾)题目描述: 定义栈的数据结构,请在改类型中实现一个能够得到栈的最小元素的min函数。在改栈中,调用min、push及pop的时间复杂度都是O(1)。解题思路:当题目思路不清晰时可使用画图或表格来模拟步骤,并慢慢发现其中的规律。栈内压入3、4、2、1之后接连两次弹出栈顶数字再压入0时,数据栈、辅助栈和最小值状态 步骤 操作 数据...