首页 > 编程语言 > 详细

剑指Offer(Java版)第二十五题:包含min函数的栈

时间:2020-03-17 00:08:00      阅读:103      评论:0      收藏:0      [点我收藏+]

/*
包含min函数的栈
*/
//思路:设计一个辅助栈来放最小数
import java.util.*;

public class Class25 {

Stack<Integer> data = new Stack<Integer>();
Stack<Integer> auxiliary = new Stack<Integer>();

public void push(int node){
data.push(node);
if(auxiliary.empty() || auxiliary.peek() > node){
auxiliary.push(node);
}else{
auxiliary.push(auxiliary.peek());
}
}

public void pop(){
if(data.pop() == auxiliary.peek()){
auxiliary.pop();
}
}

public int min(){
return auxiliary.peek();
}

public static void main(String[] args) {
// TODO Auto-generated method stub

}

}

剑指Offer(Java版)第二十五题:包含min函数的栈

原文:https://www.cnblogs.com/zhuozige/p/12507346.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!