剑指offer系列18---顺时针打印矩阵

【题目】定义栈的数据结构，请在该类型中实现一个能够得到栈最小元素的min函数。要求时间复杂度是O(1)。push pop min

【思路】设计一个辅助栈，当新加入的原数据栈中的数小于辅助栈顶的数时就加入该数，大于就继续加入辅助栈顶的数。这样想取出最小数就直接取出辅助栈栈顶的数就可以。

 package com.exe4.offer;

 import java.util.Stack;

 /**
  * 18【题目】定义栈的数据结构，请在该类型中实现一个能够得到栈最小元素的min函数。要求时间复杂度是O(1)。
  * @author WGS
  *
  */
 public class MinInStack {

     Stack<Integer> dataStack=new Stack<Integer>();//数据栈
     Stack<Integer> assisstStack=new Stack<Integer>();//辅助栈

     //压入操作 保证最小的数放在栈顶，所以原数据栈压入一个数时，辅助栈要比较该数与上个数的大小，》则仍压入上个数
                                                            //小，则压入该数
     public void push(int node){
         dataStack.push(node);
         if(assisstStack.size()==0 || node<assisstStack.peek()){//新压入的数node小，就压入node
             assisstStack.push(node);
         }else{
             assisstStack.push(assisstStack.peek());//否则压入assisstStack中最小的数
         }
     }

     public void pop(){
         if(dataStack.size()>0 && assisstStack.size()>0){
             dataStack.pop();
             assisstStack.pop();
         }
     }
     //元数据栈顶值
     public int top(){
         if(dataStack.size()>0){
             return dataStack.peek();
         }
         return -1;
     }
     //辅助栈中最小值
     public int min(){
         if(dataStack.size()>0 && assisstStack.size()>0){
             return assisstStack.peek();
         }
         return -1;

     }
     public static void main(String[] args) {
         MinInStack minStack=new MinInStack();
         minStack.push(1);
         //minStack.pop();
         minStack.push(4);
         minStack.push(2);
         minStack.push(11);

         System.out.println(minStack.min());//1   辅助栈中最小值
         System.out.println(minStack.top());//11 元数据栈中栈顶值

     }

 }