文章目录
一、题目
1.1 题目描述
定义栈的数据结构，请在该类型中实现一个能够得到栈中所含最小元素的min函数（时间复杂度应为O（1））。
1.2 题目链接
- 《牛客网》：包含min函数的栈
二、实现代码
import java.util.Stack;
public class Solution {
private Stack<Integer> min = new Stack<>();
private Stack<Integer> data = new Stack<>();
public void push(int node) {
data.push(node);
if(min.isEmpty() || node < min.peek())
min.push(node);
else
min.push(min.peek());
}
public void pop() {
data.pop();
min.pop();
}
public int top() {
return data.peek();
}
public int min() {
return min.peek();
}
}