当前位置：网站首页>Jz30 stack containing min function

Jz30 stack containing min function

2022-07-21 16:36:00 【syc596】

JZ30 contain min Function of the stack

contain min Function of the stack _ Niuke Tiba _ Cattle from (nowcoder.com)

import java.util.*;
import java.util.Stack;


public class Solution {
    Stack<Integer> st1=new Stack<>();// The data stack 
    Stack<Integer> st2=new Stack<>();// Smallest stack 
    
    public void push(int node) {
        st1.push(node);
        if(st2.isEmpty()||node<st2.peek()){
            st2.push(node);
        }else{
            st2.push(st2.peek());
        }
    }
    
    public void pop() {
        st1.pop();
        st2.pop();
    }
    
    public int top() {
        return st1.peek();
    }
    
    public int min() {
        return st2.peek();
    }
}

原网站

版权声明
本文为[syc596]所创，转载请带上原文链接，感谢
https://yzsam.com/2022/202/202207202138369633.html