剑指offer 20 包含min函数的栈

题目描述

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

思路

用Arraylist来操作。

import java.util.Stack;import java.util.ArrayList;public class Solution {   ArrayList<Integer> list=new ArrayList<Integer>();    public int last=0;    public void push(int node) {        list.add(node);        last++;    }        public void pop() {        //if(last<0)return null;        list.remove(list.size()-1);        //last--;    }        public int top() {        int uu=list.get(last);        return uu;    }        public int min() {        int temp=list.get(0);        for(int ii=1;ii<list.size();ii++){            if(temp>list.get(ii))temp=list.get(ii);        }        return temp;    }}