[牛客]可查询最值的栈练习题

来源:互联网 发布:gitv电视直播软件好吗 编辑:程序博客网 时间:2024/06/18 08:15

定义栈的数据结构,请在该类型中实现一个能够得到栈最小元素的min函数。

import java.util.Stack;public class Solution {    Stack a = new Stack();    Stack b = new Stack();        public void push(int node) {        a.push(node);        if(b.empty())b.push(node);        else{            if(node < (int)b.peek())                b.push(node);            else                b.push(b.peek());        }    }        public void pop() {        a.pop();        b.pop();    }        public int top() {        return (int) a.peek();    }        public int min() {        return (int) b.peek();    }}


1 0
原创粉丝点击