題解 | #包含min函數(shù)的棧#
包含min函數(shù)的棧
http://www.fangfengwang8.cn/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;
}
}
聯(lián)想公司福利 666人發(fā)布
