剑指offer-包含min函数的栈

算法要求 定义栈的数据结构,请再该类型中实现一个可以获得栈的最小元素的min函数,在该栈中,调用min、push及pop的时间复杂度都是O(1)。java 思路 定义两个栈 datastack 和 minstack。datastack,用户记录存储入栈操做的数据;minstack,用于记录每次存入栈中此时栈中最小的栈的元素,此最小值位于栈顶 好比,如今入栈3,4,2,1。分析此时两个栈种元素的变化
相关文章
相关标签/搜索