T0001.数据结构面试题---栈---获取最小值

题目 实现一个特殊的栈,在实现栈基本功能的基础上,实现返回栈中最小元素的操做. 要求: 1.pop,push,getMin操做的时间复杂度为O(1) 2.可以使用现成的栈结构 GitHub源码 GitHub源码php 方案一 类文件:MyStack.php 示例文件:MyStackExample.php 使用两个栈dataStack和minStack. push操做: 假设当前压入栈的值为va
相关文章
相关标签/搜索