剑指offer:包含min函数的栈

题目描述

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

方法1：在top中写

这个题目挺无聊的，将查找最小值的实现放在top中写也可以通过测试用例。

【运行时间：16ms  占用内存：8272k】

import java.util.*;public class Solution {    Stack<Integer> stack=new Stack<Integer>();    public void push(int node) {        stack.push(node);    }    public void pop() {        stack.pop();    }        public int top() {        int min=stack.peek();        int temp=0;        for(Iterator<Integer> it=stack.iterator();it.hasNext();){        temp=it.next();        if(temp<min){        min=temp;        }        }        return min;    }    public int min() {        return top();    }}

方法2：正常

【运行时间：17ms  占用内存：8264k】

若果在top()中使用stack.pop()操作来提取元素会报错：java.util.EmptyStackException。因为主函数要执行peek（）操作，所以不能随便出栈，不能让栈空。

import java.util.*;public class Solution {    Stack<Integer> stack=new Stack<Integer>();    public void push(int node) {        stack.push(node);    }        public void pop() {        stack.pop();    }        public int top() {        return stack.peek();    }        public int min() {        int min=stack.peek();        int temp=min;        Iterator<Integer> it=stack.iterator();        while(it.hasNext()){           temp=it.next();           if(temp<min)             min=temp;        }        return min;    }}