01面试-在栈的基本功能上还能返回栈中最小元素的操作
题目
实现一个特殊的栈,在实现栈的基本功能的基础上,再实现返回栈中最小元素的操作。
要求
pop、push、getMin操作的时间复杂度都是O(1)。
具体实现
//java实现
import java.util.*;
public class java_01{
private Stack<Integer> stackData;//存放入栈的数据
private Stack<Integer> stackMin;//存放栈中的最小值
public java
原创
2021-09-02 13:19:15 ·
88 阅读 ·
0 评论