本文共 467 字,大约阅读时间需要 1 分钟。
定义辅助栈分别保存最大值、最小值。
import java.util.Scanner;import java.util.Stack;public class Test { public static class myStack { StackdataStk = new Stack (); Stack minStk = new Stack (); Stack maxStk = new Stack (); public void push(int node) { dataStk.push(node); if(minStk.isEmpty() || minStk.peek()>node){ minStk.push(node); }else{ minStk.push(minStk.peek()); } if(maxStk.isEmpty() || maxStk.peek()
转载地址:http://yebti.baihongyu.com/