Fork me on GitHub
2017年3月17日
包含MIN函数的栈+一个数组实现两个堆栈+两个数组实现MIN栈
摘要： 1.题目描述 定义栈的数据结构，请在该类型中实现一个能够得到栈最小元素的min函数。 思路：利用一个辅助栈来存放最小值 栈 3，4，2，5，1 辅助栈 3，2，1 每入栈一次，就与辅助栈顶比较大小，如果小就入栈，如果大就不入栈当前的辅助栈；当出栈时，辅助栈元素相等时也要出栈。 class Solut 阅读全文
posted @ 2017-03-17 23:57 ranjiewen 阅读(697) 评论(0) 推荐(0) 编辑