题解 | #包含min函数的栈#
包含min函数的栈
https://www.nowcoder.com/practice/4c776177d2c04c2494f2555c9fcc1e49
import java.util.*;
import java.util.Stack;
public class Solution {
List<Integer> list = new ArrayList<>();
// 入栈
public void push(int node) {
list.add(node);
}
// 弹出栈顶元素
public void pop() {
list.remove(list.size() - 1);
}
// 获取栈顶元素但是不弹出
public int top() {
return list.get(list.size() - 1);
}
// 获取栈中的最小值
public int min() {
int min = Integer.MAX_VALUE;
for (Integer integer : list) {
min = Math.min(integer, min);
}
return min;
}
}
