题目描述
- 定义栈的数据结构，请在该类型中实现一个能够得到栈最小元素的min函数。
解析
- 在数据栈的基础上维护一个用来存放最小值的辅助栈
- 每次入栈，新入栈的元素都要和辅助栈栈顶元素比较，如果新入栈的元素更小，就让它也加入最小栈中，否则最小栈再次压入其栈顶元素
- 每次出栈，数据栈和辅助栈同时弹出元素
- 这样就可以保证在任何情况下，辅助栈栈顶元素始终是数据栈中的最小元素
剑指Offer之二十一–包含min函数的栈
本文由 java4u.cn 发布，可自由转载、引用，但需署名作者且注明文章出处(作者：白色蜗牛，出处：java4u.cn)。如转载至微信公众号，请在文末添加作者公众号二维码。 https://java4u.cn/algorithms/3328.html
