【每日一题】【使用list&使用辅助栈实现】2022年2月11日-NC90 包含min函数的栈

描述
定义栈的数据结构，请在该类型中实现一个能够得到栈中所含最小元素的 min 函数，输入操作时保证 pop、top 和 min 函数操作时，栈中一定有元素。

此栈包含的方法有：
push(value):将value压入栈中
pop():弹出栈顶元素
top():获取栈顶元素
min():获取栈中最小元素

 

方法1：使用list实现，非函数本意

import java.util.*;

public class Solution {

    ArrayList<Integer> list = new ArrayList<>();
    public void push(int node) {
        list.add(0, node);
    }
    
    public void pop() {
        list.remove(0);
    }
    
    public int top() {
        return list.get(0);
    }
    
    public int min() {
        return Collections.min(list);
    }
}

方法2：使用辅助栈

import java.util.Stack;

public class Solution {

    Stack<Integer> main = new Stack<>();
    Stack<Integer> helper = new Stack<>();
    public void push(int node) {
        main.add(node);
        if(helper.isEmpty() || helper.peek() > node) {
            helper.add(node);
        } else {
            helper.add(helper.peek());
        }
    }
    
    public void pop() {
        main.pop();
        helper.pop();
    }
    
    public int top() {
        return main.peek();
    }
    
    public int min() {
        return helper.peek();
    }
}