1.利用了java自带的Stack类,注意这个取top的函数叫peek;
2.注意最小值要用栈存储,因为入栈会改变最小值,出栈也会改变最小值哦;
正是因为出栈也会改变最小值,所以需要保存最小值过往的历史记录,所以要用栈存储最小值;
3.代码如下:
import java.util.Stack; public class Solution { Stack<Integer>s=new Stack<>(); Stack<Integer>min=new Stack<>(); public void push(int node) { s.push(node); if(min.empty()){ min.push(node); }else{ int topmin=min.peek(); if(topmin>node){ min.push(node); } } } public void pop() { int top=s.pop(); if(!min.empty()){ int topmin=min.peek(); if(topmin==top){ min.pop(); } } } public int top() { return s.peek(); } public int min() { return min.peek(); } }