记得是哪个面试题里的,这里只想到一个简单的方法,大家看看对不对。。。
/**
* @Project: Test
* @File: org.coffeesweet.test01.Test19.java
* @Author: coffeesweet
* @Date: 2011-6-7
* @Description: 2011 coffeesweet Inc. All rights reserved.
*/
package org.coffeesweet.test01;
import java.util.LinkedList;
/**
* @author coffeesweet
*
*/
public class Test19 {
public static void main(String[] args){
Long[] numList = new Long[]{1L,5L,3L,2L,1L,5L,7L,6L,7L,8L,-1L,-5L,2L,7L,2L,3L,5L,9L,9L};
Test19 t19 = new Test19();
MaxNumStack mns = t19.new MaxNumStack();
for(int i=0;i<numList.length;i++){
mns.push(numList[i]);
}
System.out.println(mns.pop());
System.out.println(mns.pop());
System.out.println(mns.top());
System.out.println(mns.getMaxNum());
}
private class MaxNumStack{
private LinkedList<Long> stackList = new LinkedList<Long>();
private LinkedList<Long> maxNumList = new LinkedList<Long>();
public void push(Long num){
stackList.addLast(num);
if(maxNumList.isEmpty()||(maxNumList.getLast().compareTo(num)<1)){
maxNumList.addLast(num);
}
}
public Long pop(){
if(stackList.isEmpty())return null;
if((maxNumList.getLast().compareTo(stackList.getLast())<1))maxNumList.removeLast();
return stackList.removeLast();
}
public Long top(){
return stackList.getLast();
}
public boolean isEmpty(){
return stackList.isEmpty();
}
public Long getMaxNum(){
if(maxNumList.isEmpty())return null;
return maxNumList.getLast();
}
}
}