Java 设计一个支持 push ,pop ,top 操作,并能在常数时间内检索到最小元素的栈。
普通方法(辅助栈):需要另外一个栈 用来存放每一时刻的min值
import java.util.Stack;
public class MinStack {
// 数据栈
private Stack<Integer> data;
// 辅助栈
private Stack<Integer> helper;
/**
* initialize your data structure here.
*/
public
转载
2020-09-03 14:03:39 ·
567 阅读 ·
0 评论